A new technique for sequential pattern mining under regular expressions
Trasarti R., Bonchi F., Goethals B.
Sequence mining
In this paper we study the problem of mining frequent sequences satisfying a given regular expression. Previous approaches to solve this problem were focusing on its search space, pushing (in some way) the given regular expression to prune unpromising candidate patterns. On the contrary, we focus completely on the given input data and regular expression. We introduce Sequence Mining Automata (SMA), a specialized kind of Petri Net that while reading input sequences, it produces for each sequence all and only the patterns contained in the sequence and that satisfy the given regular expression. Based on this automaton, we develop a family of algorithms. Our thorough experimentation on different datasets and application domains confirms that in many cases our methods outperform the current state of the art of frequent sequence mining algorithms using regular expressions (in some cases of orders of magnitude).
Source: 17th Italian Symposium on Advanced Database Systems, Camogli, Genova, italy, 21-24 June 2009
Publisher: Seneca Edizioni, Torino, ITA
Back to previous page
@inproceedings{oai:it.cnr:prodotti:91938,
title = {A new technique for sequential pattern mining under regular expressions},
author = {Trasarti R. and Bonchi F. and Goethals B.},
publisher = {Seneca Edizioni, Torino, ITA},
booktitle = {17th Italian Symposium on Advanced Database Systems, Camogli, Genova, italy, 21-24 June 2009},
year = {2009}
}
0000-0001-9464-8315