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

Jérémy Sanhes Frédéric Flouvat Claude Pasquier Nazha Selmaoui Jean-François Boulicaut 1
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
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.
Document type :
Conference papers
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01339162
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Wednesday, June 29, 2016 - 3:47:19 PM
Last modification on : Wednesday, November 27, 2019 - 4:48:01 AM

Identifiers

  • HAL Id : hal-01339162, version 1

Collections

CNRS | EC-LYON | UNIV-LYON2 | LIRIS | INSA-LYON | UNIV-LYON1 | INSA-GROUPE | LABEXIMU | UDL

Citation

Jérémy Sanhes, Frédéric Flouvat, Claude Pasquier, Nazha Selmaoui, 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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

122

Contact

Informations

CCSD