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 99
- Downloads 0
WEB APPLICATION DEVELOPMENT USING THE PEAR LIBRARY
The paper presents the possibility of the PEAR library in the rapid production of the PHP applications. The advantages and benefits of the use of the PEAR are going to be presented. Use of this repository class library c...
IDENTYFIKACJA BAKTERII W WIDMIE BLISKIEJ PODCZERWIENI
Identyfikacja mikroorganizmów, głównie identyfikacja bakterii i wykrywanie patogenów jest niezwykle istotnym zagadnieniem w wielu dziedzinach mikrobiologii takich jak: diagnozowanie infekcji czy ochrona żywności. W tym a...
THE CONTROLLABILITY AND BEHAVIOR ANALYSIS OF PIEZOELECTRIC BENDING ACTUATOR ASSEMBLY
In this paper the characteristics of PL112.10 plate piezo-bender are analyzed. Simple numeric model of piezo element was created and compared with real data. The system of accurate position control of piezo element was d...
SELECTED METHODS OF TEMPERATURE MEASUREMENTS OF PLASMA IN PLASMA JET REACTORS
In plasma physics, the temperature is an extremely important parameter which determinates the type and energy of plasma particles, and thus their chemical and electrical properties. This is particularly important in biot...
ENSURING OF FUNCTIONAL STABILITY OF DIFFICULT DYNAMIC SYSTEMS AS ONE OF URGENT SCIENTIFIC TASKS OF MODERN THEORY OF AUTOMATIC CONTROL
In the article the functional stability of complex systems are considered. Mathematical formalization of property of functional stabilityis presented. Promising directions of research in this area are also described.