Please use this identifier to cite or link to this item: https://doi.org/10.1023/A:1011429504996
DC FieldValue
dc.titleParametric sequence alignment with constraints
dc.contributor.authorYap, R.H.C.
dc.date.accessioned2013-07-04T07:37:14Z
dc.date.available2013-07-04T07:37:14Z
dc.date.issued2001
dc.identifier.citationYap, R.H.C. (2001). Parametric sequence alignment with constraints. Constraints 6 (2-3) : 157-172. ScholarBank@NUS Repository. <a href="https://doi.org/10.1023/A:1011429504996" target="_blank">https://doi.org/10.1023/A:1011429504996</a>
dc.identifier.issn13837133
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/39243
dc.description.abstractApproximate matching techniques based on string alignment are important tools for investigating similarities between strings, such as those representing DNA and protein sequences. We propose a constraint based approach for parametric sequence alignment which allows for more general string alignment queries where the alignment cost can itself be parameterized as a query with some initial constraints. Thus, the costs need not be fixed in a parametric alignment query unlike the case in normal alignment. The basic dynamic programming string edit distance algorithm is generalized to a naive algorithm which uses inequalities to represent the alignment score. The naive algorithm is rather costly and the remainder of the paper develops an improvement which prunes alternatives where it can and approximates the alternatives otherwise. This reduces the number of inequalities significantly and strengthens the constraint representation with equalities. We present some preliminary results using parametric alignment on some general alignment queries.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1023/A:1011429504996
dc.sourceScopus
dc.subjectApproximate matching
dc.subjectComputational molecular biology
dc.subjectConstraint programming
dc.subjectParametric alignment
dc.subjectString alignment
dc.typeArticle
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1023/A:1011429504996
dc.description.sourcetitleConstraints
dc.description.volume6
dc.description.issue2-3
dc.description.page157-172
dc.description.codenCNSTF
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

5
checked on May 15, 2019

Page view(s)

80
checked on May 17, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.