Approximate string matching using phase correlation

被引：0
|
作者：
Alba, Alfonso [1 ]
Rodriguez-Kessler, Margarita [1 ]
Arce-Santana, Edgar R. [1 ]
Mendez, Martin O. [1 ]
机构：
[1] Univ Autonoma San Luis Potosi, Fac Ciencias, San Luis Potosi 78230, Mexico
来源：
2012 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC) | 2012年
关键词：
D O I：
暂无
中图分类号：
R318 [生物医学工程];
学科分类号：
0831 ;
摘要：
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.
引用
收藏
页码：6309 / 6312
页数：4
相关论文
共 50 条
  • [21] THE ACCURACY OF APPROXIMATE STRING MATCHING ALGORITHMS
    NESBIT, JC
    JOURNAL OF COMPUTER-BASED INSTRUCTION, 1986, 13 (03): : 80 - 83
  • [22] Approximate string matching with swap and mismatch
    Lipsky, Ohad
    Porat, Benny
    Porat, Elly
    Shalom, B. Riva
    Tzur, Asaf
    ALGORITHMS AND COMPUTATION, 2007, 4835 : 869 - +
  • [23] Fast approximate string matching in a dictionary
    Baeza-Yates, R
    Navarro, G
    STRING PROCESSING AND INFORMATION RETRIEVAL - PROCEEDINGS: A SOUTH AMERICAN SYMPOSIUM, 1998, : 14 - 22
  • [24] On approximate string matching of unique oligonucleotides
    Hyyrö, H
    Vihinen, M
    Juhola, M
    MEDINFO 2001: PROCEEDINGS OF THE 10TH WORLD CONGRESS ON MEDICAL INFORMATICS, PTS 1 AND 2, 2001, 84 : 960 - 964
  • [25] A comparison of approximate string matching algorithms
    Jokinen, P
    Tarhio, J
    Ukkonen, E
    SOFTWARE-PRACTICE & EXPERIENCE, 1996, 26 (12): : 1439 - 1458
  • [26] The stringdist Package for Approximate String Matching
    van der Loo, Mark P. J.
    R JOURNAL, 2014, 6 (01): : 111 - 122
  • [27] AN IMPROVED ALGORITHM FOR APPROXIMATE STRING MATCHING
    GALIL, Z
    PARK, K
    SIAM JOURNAL ON COMPUTING, 1990, 19 (06) : 989 - 999
  • [28] Faster Filters for Approximate String Matching
    Karkkainen, Juha
    Na, Joong Chae
    PROCEEDINGS OF THE NINTH WORKSHOP ON ALGORITHM ENGINEERING AND EXPERIMENTS AND THE FOURTH WORKSHOP ON ANALYTIC ALGORITHMICS AND COMBINATORICS, 2007, : 84 - 90
  • [29] Fast index for approximate string matching
    Tsur, Dekel
    JOURNAL OF DISCRETE ALGORITHMS, 2010, 8 (04) : 339 - 345
  • [30] A metric index for approximate string matching
    Navarro, G
    Chávez, E
    THEORETICAL COMPUTER SCIENCE, 2006, 352 (1-3) : 266 - 279
12345