This work proposes a new approach to the alignment of multiple sequences. We take profit from some results on Grammatical Inference that allow us to build iteratively an abstract machine that considers in each inference step an increasing amount of sequences. The obtained machine compile the common features of the sequences, and can be used to align these sequences. This method improves the time complexity of current approaches. The experimentation carried out compare the performance of our method and previous alignment methods. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Campos, M., López, D., & Peris, P. (2007). Incremental multiple sequence alignment. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4756 LNCS, pp. 604–613). https://doi.org/10.1007/978-3-540-76725-1_63
Mendeley helps you to discover research relevant for your work.