Skip to Main content Skip to Navigation
Conference papers

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 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/inria-00520311
Contributor : Christophe Lecoutre Connect in order to contact the contributor
Submitted on : Wednesday, September 22, 2010 - 7:10:28 PM
Last modification on : Saturday, June 25, 2022 - 9:46:31 AM
Long-term archiving on: : Thursday, October 25, 2012 - 11:21:48 AM

File

khiari.pdf
Explicit agreement for this submission

Identifiers

  • 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. ⟨inria-00520311⟩

Share

Metrics

Record views

104

Files downloads

105