APPLYING A Q-GRAM BASED MULTIPLE STRING MATCHING ALGORITHM FOR APPROXIMATE MATCHING
Journal Title: Informatyka Automatyka Pomiary w Gospodarce i Ochronie Środowiska - Year 2017, Vol 7, Issue 3
Abstract
We consider the application of multiple pattern matching (Multi AOSO on q-Grams) algorithm for approximate pattern matching. We propose the on-line approach which translates the problem from approximate pattern matching into a multiple pattern one (called partitioning into exact search). Presented solution allows relatively fast search multiple patterns in text with given k-differences(or mismatches). This paper presents comparison of solution based on MAG algorithm, and [4]. Experiments on DNA, English, Proteins and XML texts with up to k errors show that the new proposed algorithm achieves relatively good results in practical use.
Authors and Affiliations
Robert Susik
Keywords
Related Articles
- EP ID EP227008
- DOI 10.5604/01.3001.0010.5214
- Views 90
- Downloads 0
NOISE MEASUREMENTS AND ENVIRONMENTAL IMPACT ASSESSMENT OF WIND TURBINES
In the last decades increasing popularity of renewable energy sources, including wind energy, has been observed. Growing interest in that topic convinced authors to present different types of impact of wind turbines...
ZASTOSOWANIE APROKSYMACJI WIELOMIANOWEJ DO WYZNACZANIA ZAŁOMKÓW EKG
W celu wdrożenia elementów systemu telemedycznego związanego z diagnostyką [3], konieczne jest wcześniejsze zweryfikowanie wartości diagnostycznej algorytmów decyzyjnych odpowiedzialnych za wykrywanie stanów zagrożenia ż...
BILANS MOCY A HOLONOMICZNOŚĆ PRZEŁĄCZALNEGO SILNIKA RELUKTANCYJNEGO
W artykule przedstawiono analizę bilansu mocy w równaniach ruchu prostego układu elektromechanicznego. Przeprowadzono pomiary parametrów jednofazowego silnika reluktancyjnego w funkcji kąta obrotu. Na osi wirnika zamocow...
DEVELOPMENT OF A SCENARIO-BASED PROJECT MANAGEMENT SYSTEM CONSTRUCTION IN ENTERPRISES WITH THE FUNCTIONAL ORGANIZATIONAL STRUCTURE
Commonly accepted point is that functional organization structure is a poor environment for project management. The scenario repository approach is designed especially to support project management in environment with gr...
POTENCJALNE MOŻLIWOŚCI WYTWÓRCZE FARM WIATROWYCH ZLOKALIZOWANYCH NA TERENIE WOJEWÓDZTWA LUBELSKIEGO
W artykule dokonano oceny możliwości wytwórczych farm wiatrowych mających powstać na terenie województwa lubelskiego, w oparciu o przebiegi prędkości wiatru z lat 2006, 2007, 2008 uzyskane z atlasu wiatru Anemos®. Otrzy...