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.
publication date
published in
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)
PubMed ID
Additional Document Info