Skip to Main content Skip to Navigation
New interface
Journal articles

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

Willy Ugarte 1 Patrice Boizumault 1 Bruno Crémilleux 1 Alban Lepailleur 2 Samir Loudni 1 Marc Plantevit 3 Chedy Raïssi 4 Arnaud Soulet 5 
1 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen
3 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
4 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
5 BDTLN - Bases de données et traitement des langues naturelles
LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours
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.
Complete list of metadata

Cited literature [64 references]  Display  Hide  Download
Contributor : Bruno Cremilleux Connect in order to contact the contributor
Submitted on : Sunday, March 10, 2019 - 4:34:13 PM
Last modification on : Tuesday, October 25, 2022 - 4:23:42 PM
Long-term archiving on: : Tuesday, June 11, 2019 - 2:03:12 PM


Files produced by the author(s)



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⟩



Record views


Files downloads