Mining Dominant Patterns in the Sky

Arnaud Soulet 1, * Chedy Raïssi 2 Marc Plantevit 3 Bruno Crémilleux 4
* Corresponding author
2 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
3 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
4 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : Pattern discovery is at the core of numerous data mining tasks. Although many methods focus on efficiency in pattern mining, they still suffer from the problem of choosing a threshold that influences the final extraction result. The goal of our study is to make the results of pattern mining useful from a user-preference point of view. To this end, we integrate into the pattern discovery process the idea of skyline queries in order to mine skyline patterns in a threshold-free manner. Because the skyline patterns satisfy a formal property of dominations, they not only have a global interest but also have semantics that are easily understood by the user. In this work, we first establish theoretical relationships between pattern condensed representations and skyline pattern mining. We also show that it is possible to compute automatically a subset of measures involved in the user query which allows the patterns to be condensed and thus facilitates the computation of the skyline patterns. This forms the basis for a novel approach to mining skyline patterns. We illustrate the efficiency of our approach over several data sets and show that small sets of dominant patterns are produced under various measures.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/inria-00623566
Contributor : Chedy Raïssi <>
Submitted on : Wednesday, September 14, 2011 - 3:57:42 PM
Last modification on : Tuesday, July 2, 2019 - 4:02:03 PM

Identifiers

  • HAL Id : inria-00623566, version 1

Citation

Arnaud Soulet, Chedy Raïssi, Marc Plantevit, Bruno Crémilleux. Mining Dominant Patterns in the Sky. The 11th IEEE International Conference on Data Mining - ICDM 2011, Dec 2011, Vancouver, B.C, Canada. ⟨inria-00623566⟩

Share

Metrics

Record views

528