Extraction de motifs n-aires utilisant la PPC - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Extraction de motifs n-aires utilisant la PPC

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.
Fichier principal
Vignette du fichier
khiari.pdf (273.51 Ko) Télécharger le fichier
Origine : Accord explicite pour ce dépôt
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00520311 , version 1

Citer

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 Consultations
112 Téléchargements

Partager

Gmail Facebook X LinkedIn More