ML Anthology

General Algorithms for Mining Closed Flexible Patterns Under Various Equivalence Relations

Tomohiro I, Yuki Enokuma, Hideo Bannai, Masayuki Takeda
ECML-PKDD 2012 pp. 435-450
doi:10.1007/978-3-642-33486-3_28 /ecmlpkdd/2012/i2012ecmlpkdd-general/

Abstract

We address the closed pattern discovery problem in sequential databases for the class of flexible patterns. We propose two techniques of coarsening existing equivalence relations on the set of patterns to obtain new equivalence relations. Our new algorithm GenCloFlex is a generalization of MaxFlex proposed by Arimura and Uno (2007) that was designed for a particular equivalence relation. GenCloFlex can cope with existing, as well as new equivalence relations, and we investigate the computational complexities of the algorithm for respective equivalence relations. Then, we present an improved algorithm GenCloFlex+ based on new pruning techniques, which improve the delay time per output for some of the equivalence relations. By computational experiments on synthetic data, we show that most of the redundancies in the mined patterns are removed using the proposed equivalence relations.

PDF ECML-PKDD Semantic Scholar

Cite

Text

I et al. "General Algorithms for Mining Closed Flexible Patterns Under Various Equivalence Relations." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2012. doi:10.1007/978-3-642-33486-3_28

Markdown

[I et al. "General Algorithms for Mining Closed Flexible Patterns Under Various Equivalence Relations." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2012.](https://mlanthology.org/ecmlpkdd/2012/i2012ecmlpkdd-general/) doi:10.1007/978-3-642-33486-3_28

BibTeX

@inproceedings{i2012ecmlpkdd-general,
  title     = {{General Algorithms for Mining Closed Flexible Patterns Under Various Equivalence Relations}},
  author    = {I, Tomohiro and Enokuma, Yuki and Bannai, Hideo and Takeda, Masayuki},
  booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
  year      = {2012},
  pages     = {435-450},
  doi       = {10.1007/978-3-642-33486-3_28},
  url       = {https://mlanthology.org/ecmlpkdd/2012/i2012ecmlpkdd-general/}
}