Mining (Soft-) Skypatterns using Dynamic CSP

Willy Ugarte Rojas (1) , Patrice Boizumault (1) , Samir Loudni (1) , Bruno Crémilleux (1) , Alban Lepailleur (2)

1 Equipe CODAG - Laboratoire GREYC - UMR6072
2 CERMN - Centre d'Etudes et de Recherche sur le Médicament de Normandie

Within the pattern mining area, skypatterns enable to express a userpreference point of view according to a dominance relation. In this paper, we deal with the introduction of softness in the skypattern mining problem. First, we show how softness can provide convenient patterns that would be missed otherwise. Then, thanks to Constraint Programming, we propose a generic and efficient method to mine skypatterns as well as soft ones. Finally, we show the relevance and the effectiveness of our approach through a case study in chemoinformatics.

Domaines: Intelligence artificielle [cs.AI]; Algorithme et structure de données [cs.DS]; Apprentissage [cs.LG]; Traitement du texte et du document

Willy Ugarte Rojas, Patrice Boizumault, Samir Loudni, Bruno Crémilleux, Alban Lepailleur. Mining (Soft-) Skypatterns using Dynamic CSP. 11th Int. Conf. on Integration of Artificial Intelligence (AI) and Operations Research (OR) techniques in Constraint Programming (CP-AI-OR'14), Sep 2014, Lyon, France. pp.71-87. ⟨hal-01024756⟩