Fouille de motifs séquentiels avec ASP - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2016

Fouille de motifs séquentiels avec ASP

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.
Fichier non déposé

Dates et versions

hal-01239501 , version 1 (07-12-2015)

Identifiants

  • HAL Id : hal-01239501 , version 1

Citer

Thomas Guyet, Yves Moinard, René Quiniou, Torsten Schaub. Fouille de motifs séquentiels avec ASP. Extraction et Gestion de Connaissances (EGC), 2016, Reims, France. ⟨hal-01239501⟩
431 Consultations
0 Téléchargements

Partager

More