Document - Sequence mining automata: a new technique for mining frequent sequences under regular expressions

2008

Conference article Restricted

Sequence mining automata: a new technique for mining frequent sequences under regular expressions

Trasarti R., Bonchi F., Goethals B.

Computer. Automation Pattern mining

In this paper we study the problem of mining frequent se- quences satisfying a given regular expression. Previous ap- proaches 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 ex- pression. We introduce SequenceMining Automata (SMA), a specialized kind of Petri Net that while reading input se- quences, it produces for each sequence all and only the pat- terns 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: Eighth IEEE International Conference on Data Mining, pp. 1061–1066, Pisa, Italy, 15-19 December 2008

Publisher: IEEE, New York, USA

Metrics

Back to previous page

Cite as

BibTeX entry

@inproceedings{oai:it.cnr:prodotti:91887,
	title = {Sequence mining automata: a new technique for mining frequent sequences under regular expressions},
	author = {Trasarti R. and Bonchi F. and Goethals B.},
	publisher = {IEEE, New York, USA},
	doi = {10.1109/icdm.2008.111},
	booktitle = {Eighth IEEE International Conference on Data Mining, pp. 1061–1066, Pisa, Italy, 15-19 December 2008},
	year = {2008}
}