Weighted Path as a Condensed Pattern in a Single Attributed DAG

Abstract : Directed acyclic graphs can be used across many application domains. In this paper, we study a new pattern domain for supporting their analysis. Therefore, we propose the pattern language of weighted paths, primitive constraints that enable to specify their relevancy (e.g., frequency and com-pactness constraints), and algorithms that can compute the specified collections. It leads to a condensed representation setting whose efficiency and scalability are empirically studied.
Type de document :
Communication dans un congrès
23rd International Joint Conference on Artificial Intelligence (IJCAI'13), Sep 2013, Beijing, China
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01151561
Contributeur : Claude Pasquier <>
Soumis le : mercredi 13 mai 2015 - 10:20:28
Dernière modification le : jeudi 7 février 2019 - 14:59:12
Document(s) archivé(s) le : lundi 14 septembre 2015 - 23:50:30

Fichier

IJCAI13-244.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01151561, version 1

Citation

Jérémy Sanhes, Frédéric Flouvat, Nazha Selmaoui-Folcher, Claude Pasquier, Jean-François Boulicaut. Weighted Path as a Condensed Pattern in a Single Attributed DAG. 23rd International Joint Conference on Artificial Intelligence (IJCAI'13), Sep 2013, Beijing, China. 〈hal-01151561〉

Partager

Métriques

Consultations de la notice

337

Téléchargements de fichiers

91