Extraction de Motifs sous Contraintes Quantifiées

Résumé : Au cours des dernières années, des approches d'extraction de motifs en fouille de données utilisant la PPC on été proposées. Ces approches ont montré leur utilité pour modéliser de manière flexible une large panoplie de contraintes, notamment les contraintes portant sur plusieurs motifs. Néanmoins, ces approches se basent sur les CSPs où toutes les variables sont quantifiées existentiellement. Or certaines requêtes n-aires (requêtes portant sur plusieurs motifs) requièrent la quantification universelle pour être modélisées de manière concise et élégante, comme par exemple la requêtes peak (un motif est considéré comme pic si tous ses voisins ont une valeur, par rapport à une mesure, inférieure à un seuil donné). Nous proposons dans cet article un cadre générique permettant la modélisation et la résolution de problèmes d'extraction de motifs sous contraintes quantifiées.
Type de document :
Communication dans un congrès
Simon de Givry. Huitièmes Journées Francophones de Programmation par Contraintes - JFPC 2012, May 2012, Toulouse, France. 2012
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00826037
Contributeur : Arnaud Lallouet <>
Soumis le : mercredi 5 juin 2013 - 11:57:13
Dernière modification le : jeudi 11 janvier 2018 - 06:26:21
Document(s) archivé(s) le : vendredi 6 septembre 2013 - 04:08:18

Fichier

paper_26.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00826037, version 1

Citation

Medhi Khiari, Arnaud Lallouet, Jérémie Vautard. Extraction de Motifs sous Contraintes Quantifiées. Simon de Givry. Huitièmes Journées Francophones de Programmation par Contraintes - JFPC 2012, May 2012, Toulouse, France. 2012. 〈hal-00826037〉

Partager

Métriques

Consultations de la notice

129

Téléchargements de fichiers

207