Frequent Pattern Mining in Attributed trees

Abstract : Frequent pattern mining is an important data mining task with a broad range of applications. Initially focused on the discovery of frequent itemsets, studies were extended to mine structural forms like sequences, trees or graphs. In this paper, we introduce a new data mining method that consists in mining new kind of patterns in a collection of attributed trees (atrees). Attributed trees are trees in which vertices are associated with itemsets. Mining this type of patterns (called asubtrees), which combines tree mining and itemset mining, requires the exploration of a huge search space. We present several new algorithms for attributed trees mining and show that their implementations can efficiently list frequent patterns in a database of several thousand of attributed trees.
Type de document :
Communication dans un congrès
Pei, Jian and Tseng, VincentS. and Cao, Longbing and Motoda, Hiroshi and Xu, Guandong. 17th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'13), Apr 2013, Gold Coast, Australia. Lecture Notes in Computer Science, 7818, pp.26-37, Advances in Knowledge Discovery and Data Mining. 〈10.1007/978-3-642-37453-1_3〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01151513
Contributeur : Claude Pasquier <>
Soumis le : mercredi 13 mai 2015 - 05:56:55
Dernière modification le : mardi 16 octobre 2018 - 01:01:32

Identifiants

Collections

Citation

Claude Pasquier, Jérémy Sanhes, Frédéric Flouvat, Nazha Selmaoui-Folcher. Frequent Pattern Mining in Attributed trees. Pei, Jian and Tseng, VincentS. and Cao, Longbing and Motoda, Hiroshi and Xu, Guandong. 17th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'13), Apr 2013, Gold Coast, Australia. Lecture Notes in Computer Science, 7818, pp.26-37, Advances in Knowledge Discovery and Data Mining. 〈10.1007/978-3-642-37453-1_3〉. 〈hal-01151513〉

Partager

Métriques

Consultations de la notice

55