SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching

被引：0
|
作者：
Azim, Md. Aashikur Rahman [1 ]
Iliopoulos, Costas S. [2 ]
Rahman, M. Sohel [1 ]
Samiruzzaman, M. [2 ]
机构：
[1] Bangladesh Univ Engn & Technol, Dept CSE, AlEDA Grp, Dhaka 1215, Bangladesh
[2] Kings Coll London, Dept Informat, London WC2R 2LS, England
来源：
INTERNATIONAL JOURNAL OF GENOMICS | 2015年 / 2015卷
关键词：
ALIGNMENT;
D O I：
10.1155/2015/259320
中图分类号：
Q5 [生物化学]; Q7 [分子生物学];
学科分类号：
071010 ; 081704 ;
摘要：
This paper deals with the circular pattern matching (CPM) problem, which appears as an interesting problem in many biological contexts. CPM consists in finding all occurrences of the rotations of a pattern P of length.. in a text T of length m In this paper, we present SimpLiFiCPM (pronounced "Simplify CPM"), a simple and lightweight filter-based algorithm to solve the problem. We compare our algorithm with the state-of-the-art algorithms and the results are found to be excellent. Much of the speed of our algorithm comes from the fact that our filters are effective but extremely simple and lightweight.
引用
收藏
页数：10
相关论文
共 50 条
  • [21] A Gaussian filter-based window for efficient SAR image matching
    Paul, Sourabh
    Pavitra, Y.
    Rehana, S.
    Vineesha, D.
    JOURNAL OF SPATIAL SCIENCE, 2024, 69 (02) : 681 - 697
  • [22] A Lightweight Filter-Based Target Tracking Model in Wireless Sensor Network
    Li, Chao
    Zhang, Zhenjiang
    Liu, Yun
    Xiong, Fei
    Li, Jian
    Shen, Bo
    AD HOC NETWORKS, ADHOCNETS 2018, 2019, 258 : 139 - 143
  • [23] Generalized Fractional Filter-Based Algorithm for Image Denoising
    Anil K. Shukla
    Rajesh K. Pandey
    Swati Yadav
    Ram Bilas Pachori
    Circuits, Systems, and Signal Processing, 2020, 39 : 363 - 390
  • [24] Generalized Fractional Filter-Based Algorithm for Image Denoising
    Shukla, Anil K.
    Pandey, Rajesh K.
    Yadav, Swati
    Pachori, Ram Bilas
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2020, 39 (01) : 363 - 390
  • [25] Top-k Matching Queries for Filter-Based Profile Matching in Knowledge Bases
    Paoletti, Alejandra Lorena
    Martinez-Gil, Jorge
    Schewe, Klaus-Dieter
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2016, PT II, 2016, 9828 : 295 - 302
  • [26] Improved orientation filter-based algorithm for fingerprint enhancement
    Wu, Yan
    Yang, Lei
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2007, 35 (02): : 22 - 25
  • [27] FILTER-BASED GENETIC ALGORITHM FOR MIXED VARIABLE PROGRAMMING
    Hedar, Abdel-Rahman
    Fahim, Alaa
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2011, 1 (01): : 99 - 116
  • [28] Research on Kalman Particle Filter-Based Tracking Algorithm
    Hou, YiMin
    Zhao, YongLiang
    Sun, TingTing
    Di, JianMing
    ADVANCED BUILDING MATERIALS AND STRUCTURAL ENGINEERING, 2012, 461 : 571 - 574
  • [29] A simple fast hybrid pattern-matching algorithm
    Franek, Frantisek
    Jennings, Christopher G.
    Smyth, W. F.
    JOURNAL OF DISCRETE ALGORITHMS, 2007, 5 (04) : 682 - 695
  • [30] A simple fast hybrid pattern-matching algorithm
    Franek, F
    Jennings, CG
    Smyth, WF
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2005, 3537 : 288 - 297
12345