A Filter-Based Approach for Approximate Circular Pattern Matching

被引：4
|
作者：
Azim, Md. Aashikur Rahman [1 ]
Iliopoulos, Costas S. [2 ]
Rahman, M. Sohel [1 ,2 ]
Samiruzzaman, Mohammad [2 ]
机构：
[1] BUET, Dept CSE, AlEDA Grp, Dhaka 1215, Bangladesh
[2] Kings Coll London, Dept Informat, London WC2R 2LS, England
来源：
BIOINFORMATICS RESEARCH AND APPLICATIONS (ISBRA 2015) | 2015年 / 9096卷
关键词：
D O I：
10.1007/978-3-319-19048-8_3
中图分类号：
Q5 [生物化学];
学科分类号：
071010 ; 081704 ;
摘要：
This paper deals with the Approximate Circular Pattern Matching (ACPM) problem, which appears as an interesting problem in many biological contexts. Here the goal is to find all approximate occurrences of the rotations of a pattern P of length m in a text T of length n. In this article, we present a filter-based approach to solve the problem. We experimentally compare our approach with the state of the art algorithms in the literature and the results are found to be excellent.
引用
收藏
页码：24 / 35
页数：12
相关论文
共 50 条
  • [1] A Simple, Fast, Filter-Based Algorithm for Approximate Circular Pattern Matching
    Azim, Md. Aashikur Rahman
    Iliopoulos, Costas S.
    Rahman, M. Sohel
    Samiruzzaman, M.
    [J]. IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2016, 15 (02) : 95 - 102
  • [2] SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching
    Azim, Md. Aashikur Rahman
    Iliopoulos, Costas S.
    Rahman, M. Sohel
    Samiruzzaman, M.
    [J]. INTERNATIONAL JOURNAL OF GENOMICS, 2015, 2015
  • [3] A GABOR FILTER-BASED FEATURE POINTS MATCHING APPROACH
    Niu Li-Pi
    Shi Dong-Xin
    Yang Ying-Yun
    Zhang Wen-Hui
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING (ICACTE 2009), VOLS 1 AND 2, 2009, : 1021 - 1028
  • [4] Approximate Circular Pattern Matching Under Edit Distance
    Charalampopoulos, Panagiotis
    Pissis, Solon P.
    Radoszewski, Jakub
    Rytter, Wojciech
    Walen, Tomasz
    Zuba, Wiktor
    [J]. 41ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, STACS 2024, 2024, 289
  • [5] Faster Approximate Pattern Matching: A Unified Approach
    Charalampopoulos, Panagiotis
    Kociumaka, Tomasz
    Wellnitz, Philip
    [J]. 2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 978 - 989
  • [6] Filter-based Bayer Pattern CFA Demosaicking
    Jin Wang
    Jiaji Wu
    Zhensen Wu
    Gwanggil Jeon
    [J]. Circuits, Systems, and Signal Processing, 2017, 36 : 2917 - 2940
  • [7] Filter-based Bayer Pattern CFA Demosaicking
    Wang, Jin
    Wu, Jiaji
    Wu, Zhensen
    Jeon, Gwanggil
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2017, 36 (07) : 2917 - 2940
  • [8] FILTER-BASED MODELS FOR PATTERN-CLASSIFICATION
    CAELLI, TM
    BISCHOF, WF
    LIU, ZQ
    [J]. PATTERN RECOGNITION, 1988, 21 (06) : 639 - 650
  • [9] MATCHING FILTER-BASED VSLAM OPTIMIZATION IN INDOOR ENVIRONMENTS
    Wei, Shuangfeng
    Wang, Shangxing
    [J]. GEOSPATIAL WEEK 2023, VOL. 48-1, 2023, : 679 - 685
  • [10] A Filter-Based Format Conversion Approach
    Jeon, Gwanggil
    Kang, SeokHoon
    Lee, Young-Sup
    [J]. CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, 2012, 310 : 559 - 565
12345