Subsequence Matching Framework

VOLNÝ, Petr a David NOVÁK. Subsequence Matching Framework. 2011.

Základní údaje

• Originální název: Subsequence Matching Framework
• Název česky: Framework pro vyhledávání podsekvencí
• Autoři: VOLNÝ, Petr (203 Česká republika, domácí) a David NOVÁK (203 Česká republika, garant, domácí).
• Vydání: 2011.

Další údaje

• Originální jazyk: angličtina
• Typ výsledku: Software
• Obor: 10201 Computer sciences, information science, bioinformatics
• Stát vydavatele: Česká republika
• Utajení: není předmětem státního či obchodního tajemství
• WWW: SMF homepage
• Kód RIV: RIV/00216224:14330/11:00052966
• Organizační jednotka: Fakulta informatiky
• Klíčová slova česky: MUFIN, podsekvence, podobnostní vyhledávání
• Klíčová slova anglicky: MUFIN; subsequence matching; similarity search; data mining
• Technické parametry: Pro využití softwaru je nutné postupovat podle licence GNU GPL. Odpovědná osoba pro jednání: David Novák, Fakulta informatiky, Masarykova univerzita, Botanická 68a, Brno, 602 00, [e-mail], tel. [phone]
• Příznaky: Mezinárodní význam

Anotace

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 partial or full solutions is so wide that the choice, implementation and parametrization of a suitable solution for a given task might be complicated and time-consuming; a possibly fruitful combination of fragments from different research areas may not be obvious nor easy to realize. The leading authors of this field also mention the implementation bias that makes difficult a proper comparison of competing approaches. Therefore we developed a generic Subsequence Matching Framework (SMF) that tries to overcome the aforementioned problems 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 straightforward manner achieving new quality and efficiency. This framework can be used in many application domains and its components can be reused effectively. Its strictly modular architecture and openness enables also involvement of efficient solutions from different fields, for instance efficient metric-based indexes.

Návaznosti

• VF20102014004, projekt VaV: Název: Multimediální analýza (Akronym: Multimediální analýza)

Investor: Ministerstvo vnitra ČR, Multimediální analýza