Approximate string matching using phase correlation.
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.
Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, Av. Salvador Nava Mtz S/N, Zona Universitaria, 78230 San Luis Potosi, SLP, Mexico. fac@fc.uaslp.mx
Alfonso
A
Alba
Margarita
M
Rodriguez-Kessler
Edgar R
ER
Arce-Santana
Martin O
MO
Mendez
D000465:Algorithms; D000595:Amino Acid Sequence; D019295:Computational Biology; D008969:Molecular Sequence Data; D010363:Pattern Recognition, Automated; D011506:Proteins / Q000737:chemistry
D011506:Proteins