Approximate string matching using phase correlation
Alfonso Alba, Margarita Rodríguez‐Kessler, Edgar Arce-Santana, Martín O. Méndez · 2012
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.