论文信息 - Découverte des soft-skypatterns avec une approche PPC

Découverte des soft-skypatterns avec une approche PPC

Résumé. Les skypatterns sont des motifs traduisant des préférences de l’utilisateur selon une relation de dominance. Dans cet article, nous introduisons la notion de souplesse dans la problématique des skypatterns et nous montrons comment celle-ci permet de découvrir des motifs intéressants qui seraient manqués autrement. Nous proposons une méthode efficace d’extraction de skypatterns ainsi que de soft-skypatterns, méthode fondée sur la programmation par contraintes. La pertinence de notre approche est illustrée à travers une étude de cas en chémoinformatique pour la découverte de toxicophores.

Patrice Boizumault | Bruno Crémilleux | Samir Loudni | Willy Ugarte | Alban Lepailleur

[1] Marco Gavanelli,et al. An Algorithm for Multi-Criteria Optimization in CSPs , 2002, ECAI.

[2] Geoffrey I. Webb,et al. Supervised Descriptive Rule Discovery: A Unifying Survey of Contrast Set, Emerging Pattern and Subgroup Mining , 2009, J. Mach. Learn. Res..

[3] Patrice Boizumault,et al. Constraint Programming for Mining n-ary Patterns , 2010, CP.

[4] Jiawei Han,et al. Mining Thick Skylines over Large Databases , 2004, PKDD.

[5] Luc De Raedt,et al. Constraint-Based Pattern Set Mining , 2007, SDM.

[6] Gérard Verfaillie,et al. Constraint Solving in Uncertain and Dynamic Environments: A Survey , 2005, Constraints.

[7] Chedy Raïssi,et al. Mining Dominant Patterns in the Sky , 2011, 2011 IEEE 11th International Conference on Data Mining.

[8] Donald Kossmann,et al. The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[9] Romualdo Benigni,et al. Mechanisms of chemical carcinogenicity and mutagenicity: a review with implications for predictive toxicology. , 2011, Chemical reviews.