Adequate Condensed Representations of Patterns
Abstract
Patterns are at the core of the discovery of a lot of knowledge from data but their uses are limited due to their huge number and their mining cost. During the last decade, many works addressed the concept of condensed representation w.r.t. frequency queries. Such representations are several orders of magnitude smaller than the size of the whole collections of patterns, and also enable us to regenerate the frequency information of any pattern. Equivalence classes, based on the Galois closure, are at the core of the pattern condensed representations. However, in real-world applications, interestingness of patterns is evaluated by various many other user-defined measures (e.g., confidence, lift, minimum). To the best of our knowledge, these measures have received very little attention. The Galois closure is appropriate to frequency based measures but unfortunately not to other measures.
Cite
Text
Soulet and Crémilleux. "Adequate Condensed Representations of Patterns." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2008. doi:10.1007/978-3-540-87479-9_18Markdown
[Soulet and Crémilleux. "Adequate Condensed Representations of Patterns." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2008.](https://mlanthology.org/ecmlpkdd/2008/soulet2008ecmlpkdd-adequate/) doi:10.1007/978-3-540-87479-9_18BibTeX
@inproceedings{soulet2008ecmlpkdd-adequate,
title = {{Adequate Condensed Representations of Patterns}},
author = {Soulet, Arnaud and Crémilleux, Bruno},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2008},
pages = {20-21},
doi = {10.1007/978-3-540-87479-9_18},
url = {https://mlanthology.org/ecmlpkdd/2008/soulet2008ecmlpkdd-adequate/}
}