Detail publikace
MLSP: Mining Hierarchically-Closed Multi-Level Sequential Patterns
Hlosta Martin, Ing. (UIFS FIT VUT)
Zendulka Jaroslav, doc. Ing., CSc. (UIFS FIT VUT)
Hruška Tomáš, prof. Ing., CSc. (UIFS FIT VUT)
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{FITPUB10403, author = "Michal \v{S}ebek and Martin Hlosta and Jaroslav Zendulka and Tom\'{a}\v{s} Hru\v{s}ka", title = "MLSP: Mining Hierarchically-Closed Multi-Level Sequential Patterns", pages = "157--168", booktitle = "9th International Conference, ADMA 2013", series = "Lecture Notes in Computer Science", year = 2013, location = "Hangzhou, CN", publisher = "Springer Verlag", ISBN = "978-3-642-53913-8", doi = "10.1007/978-3-642-53914-5\_14", language = "english", url = "https://www.fit.vut.cz/research/publication/10403" }