Fouille de motifs séquentiels avec ASP

Thomas Guyet 1, 2 Yves Moinard 1 René Quiniou 1 Torsten Schaub 3, 1
1 LACODAM - Large Scale Collaborative Data Mining
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Résumé : Cet article présente l’utilisation de la programmation par ensembles réponses (ASP) pour répondre à une tâche de fouille de motifs séquentiels. La syntaxe de l’ASP, proche du Prolog, en fait un langage très pertinent pour représenter des connaissances de manière aisée et ses mécanismes de résolution, basés sur des solveurs efficaces, en font une solution alternative aux approches de programmation par contraintes pour la fouille déclarative de motifs. Nous proposons un premier encodage de la tâche classique d’extraction de motifs séquentiels et de ses variantes (motifs clos et maximaux). Nous comparons les performances calculatoires de ses encodages avec une approche de programmation par contraintes. Les performances obtenues sont inférieures aux approches de programmation par contraintes, mais l’encodage purement déclaratif offre plus de perspectives d’intégration de connaissances expertes.
Type de document :
Communication dans un congrès
Extraction et Gestion de Connaissances (EGC), 2016, Reims, France. RNTI, 2016, Actes de la conférence Extraction et Gestion de Connaissances
Liste complète des métadonnées

https://hal.inria.fr/hal-01239501
Contributeur : Thomas Guyet <>
Soumis le : lundi 7 décembre 2015 - 19:13:21
Dernière modification le : mercredi 11 avril 2018 - 01:51:23

Identifiants

  • HAL Id : hal-01239501, version 1

Citation

Thomas Guyet, Yves Moinard, René Quiniou, Torsten Schaub. Fouille de motifs séquentiels avec ASP. Extraction et Gestion de Connaissances (EGC), 2016, Reims, France. RNTI, 2016, Actes de la conférence Extraction et Gestion de Connaissances. 〈hal-01239501〉

Partager

Métriques

Consultations de la notice

487