Publication Details

MLSP: Mining Hierarchically-Closed Multi-Level Sequential Patterns

ŠEBEK Michal, HLOSTA Martin, ZENDULKA Jaroslav and HRUŠKA Tomáš. MLSP: Mining Hierarchically-Closed Multi-Level Sequential Patterns. In: 9th International Conference, ADMA 2013. Lecture Notes in Computer Science. Hangzhou: Springer Verlag, 2013, pp. 157-168. ISBN 978-3-642-53913-8. Available from: http://link.springer.com/chapter/10.1007/978-3-642-53914-5_14
Czech title
MLSP: Dolování hierarchicky uzavřených víceúrovňových sekvenčních vzorů
Type
conference paper
Language
english
Authors
URL
Keywords

closed sequential pattern mining,taxonomy,generalization,GSP,MLSP

Abstract

The problem of mining sequential patterns has been widely studied and many efficient algorithms used to solve this problem have been published. In some cases, there can be implicitly or explicitely defined taxonomies (hierarchies) over input items (e.g. product categories in a e-shop or sub-domains in the DNS system). However, how to deal with taxonomies in sequential pattern mining is marginally discussed. In this paper, we formulate the problem of mining hierarchically-closed multi-level sequential patterns and demonstrate its usefulness. The MLSP algorithm based on the on-demand generalization that outperforms other similar algorithms for mining multi-level sequential patterns is presented here.

Published
2013
Pages
157-168
Proceedings
9th International Conference, ADMA 2013
Series
Lecture Notes in Computer Science
Conference
9th International Conference on Advanced Data Mining and Applications, Zhejiang University, Hangzhou, CN
ISBN
978-3-642-53913-8
Publisher
Springer Verlag
Place
Hangzhou, CN
DOI
BibTeX
@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"
}
Back to top