Skypattern mining: From pattern condensed representations to dynamic constraint satisfaction problems - Archive ouverte HAL Access content directly
Journal Articles Artificial Intelligence Year : 2017

Skypattern mining: From pattern condensed representations to dynamic constraint satisfaction problems

Abstract

Data mining is the study of how to extract information from data and express it as useful knowledge. One of its most important subfields, pattern mining, involves searching and enumerating interesting patterns in data. Various aspects of pattern mining are studied in the theory of computation and statistics. In the last decade, the pattern mining community has witnessed a sharp shift from efficiency-based approaches to methods which can extract more meaningful patterns. Recently, new methods adapting results from studies of economic efficiency and multi-criteria decision analyses such as Pareto efficiency, or skylines, have been studied. Within pattern mining, this novel line of research allows the easy expression of preferences according to a dominance relation. This approach is useful from a user-preference point of view and tends to promote the use of pattern mining algorithms for non-experts. We present a significant extension of our previous work [1,2] on the discovery of skyline patterns (or "skypatterns") based on the theoretical relationships with condensed representations of patterns. We show how these relationships facilitate the computation of skypatterns and we exploit them to propose a flexible and efficient approach to mine skypatterns using a dynamic constraint satisfaction problems (CSP) framework. We present a unified methodology of our different approaches towards the same goal. This work is supported by an extensive experimental study allowing us to illustrate the strengths and weaknesses of each approach.
Fichier principal
Vignette du fichier
master-aij.pdf (907.01 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02048224 , version 1 (10-03-2019)

Identifiers

Cite

Willy Ugarte, Patrice Boizumault, Bruno Crémilleux, Alban Lepailleur, Samir Loudni, et al.. Skypattern mining: From pattern condensed representations to dynamic constraint satisfaction problems. Artificial Intelligence, 2017, 244, pp.48-69. ⟨10.1016/j.artint.2015.04.003⟩. ⟨hal-02048224⟩
147 View
287 Download

Altmetric

Share

Gmail Facebook X LinkedIn More