Extraction de motifs n-aires utilisant la PPC

Medhi Khiari 1 Patrice Boizumault 1 Bruno Crémilleux 1
1 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Résumé : Dans cet article, nous proposons une approche PPC permettant d'extraire des motifs n-aires (i.e. combinant plusieurs motifs locaux) en fouille de données. Dans un premier temps, l'utilisateur modélise sa requête à l'aide de contraintes portant sur plusieurs motifs locaux. Puis, un solveur de contraintes génère l'ensemble correct et complet des solutions. Notre approche permet de modéliser de manière flexible des ensembles de contraintes portant sur plusieurs motifs locaux et ainsi de découvrir des motifs plus synthétiques et ainsi plus recherchés par l'utilisateur. A notre connaissance, il s'agit de la première approche générique pour traiter ce problème. Les expérimentations menées montrent la pertinence et la faisabilité de l'approche proposée.
Type de document :
Communication dans un congrès
JFPC 2010 - Sixièmes Journées Francophones de Programmation par Contraintes, Jun 2010, Caen, France. pp.167-176, 2010
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00520311
Contributeur : Christophe Lecoutre <>
Soumis le : mercredi 22 septembre 2010 - 19:10:28
Dernière modification le : jeudi 12 avril 2018 - 10:51:36
Document(s) archivé(s) le : jeudi 25 octobre 2012 - 11:21:48

Fichier

khiari.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : inria-00520311, version 1

Citation

Medhi Khiari, Patrice Boizumault, Bruno Crémilleux. Extraction de motifs n-aires utilisant la PPC. JFPC 2010 - Sixièmes Journées Francophones de Programmation par Contraintes, Jun 2010, Caen, France. pp.167-176, 2010. 〈inria-00520311〉

Partager

Métriques

Consultations de la notice

175

Téléchargements de fichiers

141