Fouille de motifs séquentiels avec ASP - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

Fouille de motifs séquentiels avec ASP

Abstract

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : hal-01239501 , version 1

Cite

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⟩
404 View
0 Download

Share

Gmail Facebook X LinkedIn More