Skip to Main content Skip to Navigation
New interface
Conference papers

Summarizing Contrasts by Recursive Pattern Mining

Abstract : A lot of constrained patterns (e.g., emerging patterns, subgroup discovery, classification rules) emphasize the contrasts between data classes and are at the core of many classification techniques. Nevertheless, the extremely large collection of generated patterns hampers the end-user interpretation and the deep understanding of the knowledge revealed by the whole collection of patterns. The key idea of this paper is to summarize the contrasts of a dataset in order to provide understandable characterizations of data classes. We first introduce a novel framework, called recursive pattern mining, for only discovering few as well as relevant patterns. We demonstrate that this approach encompasses usual pattern mining framework and we study its key properties. Then, we use recursive pattern mining for extracting k recursive emerging patterns. Taken together, these patterns form a REP k-summary which summarizes the contrasts of the dataset. Finally, we validate our approach on benchmarks and real-world applications on the biological domain, showing the efficiency and the usefulness of the approach.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01021980
Contributor : Greyc Référent Connect in order to contact the contributor
Submitted on : Monday, July 11, 2022 - 4:15:50 PM
Last modification on : Friday, July 15, 2022 - 3:00:56 PM

File

Soulet2011.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution - NonCommercial 4.0 International License

Identifiers

Citation

Arnaud Soulet, Bruno Crémilleux, Marc Plantevit. Summarizing Contrasts by Recursive Pattern Mining. IEEE 11th International Conference on Data Mining Workshops (ICDMW), Dec 2011, Vancouver, Canada. pp.1155-1162, ⟨10.1109/ICDMW.2011.161⟩. ⟨hal-01021980⟩

Share

Metrics

Record views

304

Files downloads

9