Extraction de motifs condensés dans un seul 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 seul graphe orienté acyclique attribué

Jérémy Sanhes
  • Fonction : Auteur
Frédéric Flouvat
Claude Pasquier
  • Fonction : Auteur
Nazha Selmaoui-Folcher
Jean-François Boulicaut

Résumé

Les graphes orientés acycliques attribués peuvent être utilisés dans beaucoup de domaines applicatifs. Nous étudions un nouveau domaine de motif pour permettre leur analyse : les chemins pondérés fréquents. Nous proposons des contraintes primitives permettant d'évaluer leur pertinence (par exemple, les contraintes de fréquence et de compacité), et un algorithme qui calcule les solutions spécifiées. Nous aboutissons à une représentation condensée dont l'efficacité et le passage à l'échelle sont étudiés empiriquement.
Fichier non déposé

Dates et versions

hal-01339162 , version 1 (29-06-2016)

Identifiants

  • HAL Id : hal-01339162 , 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 seul graphe orienté acyclique attribué. Actes Extraction et Gestion de Connaissances EGC'13, Jan 2013, Toulouse, France. pp.205-216. ⟨hal-01339162⟩
96 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More