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 89
- Downloads 0
SYSTEM DO POMIARÓW OBCIĄŻENIA WIATREM RUSZTOWAŃ ELEWACYJNYCH
W pomiarach środowiskowych dużą grupę stanowią pomiary parametrów powietrza atmosferycznego. Są to najczęściej pomiary ukierunkowane na podstawowe parametry gazów takie jak temperatura, ciśnienie, wilgotność, skład, zani...
WYKORZYSTANIE GPU DO OKREŚLENIA OBSZARU PŁOMIENIA W WIZYJNYM SYSTEMIE DIAGNOSTYCZNYM
W pracy przedstawiono możliwości zastosowania jednostki GPU do wyznaczenia krawędzi dla obrazów spalania pyłu węglowego. Porównano czas wykonywania operacji oraz dokładność detekcji brzegu obszaru płomienia. Wykorzystano...
TWO-PHASE FLOW STRUCTURE IDENTIFICATION BASED ON FUZZY ASSESMENT OF 3D TOMOGRAPHICAL IMAGING
The following paper presents results of research on automated two-phase flow pattern identification, which is based on a fuzzy assessment of registered spatial images. Such images are obtained from 3D tomography reconstr...
UKŁADY ENERGOELEKTRONICZNE W SYSTEMACH DYSTRYBUCJI ENERGII ELEKTRYCZNEJ
Artykuł przedstawia rolę i miejsce układów energoelektronicznych we współczesnych systemach dystrybucji energii elektrycznej. Wyjaśniono pojęcia sieci inteligentnych i zaprezentowano zestawienie układów energoelektronicz...
Zastosowanie metody dynamiki molekularnej do modelowania transferu masy na granicy bimetalu Ni-Al
Jednym z podstawowych zagadnień analizy procesu interakcji stopów dwuskładnikowych jest badanie procesu wymiany masy w obecności defektów punktowych: atomów międzywęzłowych i wakansów. Badania tego procesu w rzeczywisty...