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.