Extraction de motifs n-aires utilisant la PPC - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Extraction de motifs n-aires utilisant la PPC

Abstract

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.
Fichier principal
Vignette du fichier
khiari.pdf (273.51 Ko) Télécharger le fichier
Origin : Explicit agreement for this submission
Loading...

Dates and versions

inria-00520311 , version 1 (22-09-2010)

Identifiers

  • HAL Id : inria-00520311 , version 1

Cite

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⟩
108 View
112 Download

Share

Gmail Facebook X LinkedIn More