Dryade: a new approach for discovering closed frequent trees in heterogeneous tree databases

@article{Termier2004DryadeAN,
  title={Dryade: a new approach for discovering closed frequent trees in heterogeneous tree databases},
  author={Alexandre Termier and Marie-Christine Rousset and Mich{\`e}le Sebag},
  journal={Fourth IEEE International Conference on Data Mining (ICDM'04)},
  year={2004},
  pages={543-546}
}
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. 
Highly Cited
This paper has 85 citations. REVIEW CITATIONS
50 Citations
12 References
Similar Papers

Citations

Publications citing this paper.

85 Citations

051015'07'10'13'16
Citations per Year
Semantic Scholar estimates that this publication has 85 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…