Generic Subsequence Matching Framework: Modularity, Flexibility, Efficiency

Investor logo
Investor logo

Warning

This publication doesn't include Faculty of Economics and Administration. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

NOVÁK David VOLNÝ Petr ZEZULA Pavel

Year of publication 2012
Type Article in Proceedings
Conference Database and Expert Systems Applications
MU Faculty or unit

Faculty of Informatics

Citation
Web publisher site
Doi http://dx.doi.org/10.1007/978-3-642-32597-7_23
Field Informatics
Keywords subsequence matching; metric indexing; framework
Attached files
Description Subsequence matching has appeared to be an ideal approach for solving many problems related to the fields of data mining and similarity retrieval. It has been shown that almost any data class (audio, image, biometrics, signals) is or can be represented by some kind of time series or string of symbols, which can be seen as an input for various subsequence matching approaches. The variety of data types, specific tasks and their solutions is so wide that their proper comparison and combination suitable for a particular task might be very complicated and time-consuming. In this work, we present a new generic Subsequence Matching Framework (SMF) that tries to overcome the aforementioned problem by a uniform frame that simplifies and speeds up the design, development and evaluation of subsequence matching related systems. We identify several relatively separate subtasks solved differently over the literature and SMF enables to combine them in a straightforward manner achieving new quality and efficiency. The strictly modular architecture and openness of SMF enables also involvement of efficient solutions from different fields, for instance advanced metric-based indexes.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.