Extraction de motifs condensés dans un unique graphe orienté acyclique attribué - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
article.pdf (285.18 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01151510 , version 1 (24-01-2024)

Identifiants

  • HAL Id : hal-01151510 , version 1

Citer

Jérémy Sanhes, Frédéric Flouvat, Claude Pasquier, Nazha Selmaoui-Folcher, Jean-François Boulicaut. Extraction de motifs condensés dans un unique graphe orienté acyclique attribué. 13e Conférence Francophone sur l'Extraction et la Gestion des Connaissances (EGC'13), Jan 2013, Toulouse, France. ⟨hal-01151510⟩
118 Consultations
8 Téléchargements

Partager

Gmail Facebook X LinkedIn More