Extraction de motifs condensés dans un unique graphe orienté acyclique attribué

TitreExtraction de motifs condensés dans un unique graphe orienté acyclique attribué
Publication TypeConference Proceedings
Year of Publication2013
AuthorsSanhes, J, Flouvat, F, Pasquier, C, Selmaoui-Folcher, N, Boulicaut, J-F
Conference NameExtraction et gestion des connaissances (EGC'2013)
VolumeRNTI-E-24
Pagination205-216
PublisherHermann-Editions
Conference LocationToulouse, France
Abstract

Les graphes orientés acycliques attribués peuvent être utilisés dans
beaucoup de domaines applicatif. Dans ce papier, nous étudions un nouveau
domaine de motif pour permettre leur analyse : les chemins pondérés fréquents.
Nous proposons en conséquence des contraintes primitives permettant d’évaluer
leur pertinence (par exemple, les contraintes de fréquence et de compacité), et
un algorithme extrayant ces solutions. Nous aboutissons à une représentation
condensée dont l’efficacité et le passage à l’échelle sont étudiés empiriquement.