Approximate string matching using phase correlation Conference Paper

•  
• Overview
•  
• Research
•  
• Identity
•  
• Additional Document Info
•  
• View All
•  

Overview

abstract

• A novel method for approximate string matching with applications to bioinformatics is presented in this paper. Unlike most methods in the literature, the proposed method does not depend on the computation of the edit distance between two sequences, but uses instead a similarity index obtained by applying the phase correlation method. The resulting algorithm provides a finer control over the false positive rate, allowing users to pick out relevant matchings in less time, and can be applied for both offline and online processing. © 2012 IEEE.

authors

• Alba Cadena Francisco Alfonso
• Arce Santana Edgar Román
• Méndez García Martin Oswaldo
• Rodríguez Domínguez Kessler Margarita

publication date

• 2012-01-01

published in

• Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBS  Proceedings

Research

keywords

• Approximate string matching; Edit distance; False positive rates; Matchings; Offline; Online processing; Phase correlation; Phase correlation method; Similarity indices; Engineering; Industrial engineering; Bioinformatics; protein; algorithm; amino acid sequence; article; automated pattern recognition; biology; chemistry; molecular genetics; Algorithms; Amino Acid Sequence; Computational Biology; Molecular Sequence Data; Pattern Recognition, Automated; Proteins

Identity

Digital Object Identifier (DOI)

• 10.1109/EMBC.2012.6347436

PubMed ID

• 23367371

Additional Document Info

start page

• 6309

end page

• 6312