Title :
Dryade: a new approach for discovering closed frequent trees in heterogeneous tree databases
Author :
Termier, Alexandre ; Rousset, Marie-Christine ; Sebag, Michèle
Author_Institution :
CNRS & Univ. Paris-Sud, Orsay, France
Abstract :
In this paper we present a novel algorithm for discovering tree patterns in a tree database. This algorithm uses a relaxed tree inclusion definition, making the problem more complex (checking tree inclusion is NP-complete), but allowing to mine highly heterogeneous databases. To obtain good performances, our DRYADE algorithm, discovers only closed frequent tree patterns.
Keywords :
computational complexity; data mining; trees (mathematics); Dryade; NP-complete problem; closed frequent tree discovery; heterogeneous tree databases; relaxed tree inclusion; tree pattern discovery; Data mining; Frequency; Image databases; Labeling; Tree data structures; Tree graphs; XML;
Conference_Titel :
Data Mining, 2004. ICDM '04. Fourth IEEE International Conference on
Print_ISBN :
0-7695-2142-8
DOI :
10.1109/ICDM.2004.10078
