Detail publikace
MLSP: Mining Hierarchically-Closed Multi-Level Sequential Patterns
Hlosta Martin, Ing., Ph.D.
Zendulka Jaroslav, doc. Ing., CSc. (UIFS)
Hruška Tomáš, prof. Ing., CSc. (UIFS)
dolování uzavřených sekvenčních vzorů,taxonomie,generalizace,GSP,MLSP
Problém dolování sekvenčních vzorů byl široce studován a bylo zveřejněno mnoho efektivních algoritmů pro řešení tohoto problému. V některých případech můžeme implicitně nebo explicitně definovat taxonomie (hierarchie) nad vstupními položkami (např. kategorie produktů v e-shopu, nebo sub-domény v systému DNS). Nicméně, jak řešit dolování sekvencí s taxonomiemi bylo diskutováno jen okrajově. V tomto článku jsme formulovali problém dolování hierarchicky uzavřených sekvenčních vzorů a ukázali jejich užitečnost. V rámci článku je prezentován algoritmus MLSP založený na zobecňování na vyžádání, což překonává podobné algoritmy pro dolování víceúrovňových sekvenčních vzorů.
@inproceedings{BUT104515,
author="Michal {Šebek} and Martin {Hlosta} and Jaroslav {Zendulka} and Tomáš {Hruška}",
title="MLSP: Mining Hierarchically-Closed Multi-Level Sequential Patterns",
booktitle="9th International Conference, ADMA 2013",
year="2013",
series="Lecture Notes in Computer Science",
pages="157--168",
publisher="Springer Verlag",
address="Hangzhou",
doi="10.1007/978-3-642-53914-5\{_}14",
isbn="978-3-642-53913-8",
url="http://link.springer.com/chapter/10.1007/978-3-642-53914-5_14"
}