Mardi 28 mai 2013, LIRMM - Bruno Crémilleux, GREYC - CNRS UMR 6072 - Université de Caen

Mardi 28 mai 2013, LIRMM

Bruno Crémilleux, GREYC - CNRS UMR 6072 - Université de Caen

https://cremilleux.users.greyc.fr/

Titre : introduire de la souplesse dans la fouille de données sous contraintes.

L'extraction de motifs ou modèles sous contraintes en fouille de données requiert que chaque contrainte soit satisfaite. Relâcher légèrement quelques contraintes est un but recherché parce que l'utilisateur ne sait pas fixer avec certitude les seuils utilisés dans les contraintes, parce que les données sont bruitées, ou encore parce qu'une solution apparaît comme particulièrement pertinente par rapport à des contraintes traduisant des mesures d'intérêt même si une contrainte est légèrement violée. Dans cet exposé, nous montrons l'apport des techniques de programmation par contraintes pour introduire de la souplesse dans l'extraction de motifs et nous présentons nos résultats sur l'extraction de motifs locaux et d'ensembles de motifs, c'est-à-dire d'ensembles associant des motifs dont l'intérêt dépend d'autres motifs. Nous illustrons nos propos par des applications en chémoinformatique. Nous tirons quelques leçons de notre expérience d'utilisation de la programmation par contraintes pour la découverte d'ensembles (souples) de motifs.

Bio : Bruno Crémilleu est Professeur à l’Université de Caen et travaille depuis de nombreuses années dans le domaine de la fouille de données. Ses principaux centres d’intérêts sont la découverte de motifs, les CSP et la fouille de données, la fouille de données textuelles, la bioinformatique, l’apprentissage, la classification et le clustering.

https://cremilleux.users.greyc.fr/

Dernière mise à jour le 01/06/2013