DRYADE: A New Approach for Discovering Closed Frequent Trees in Heterogeneous Tree Databases

  • Authors:
  • Alexandre Termier;Marie-Christine Rousset;Michele Sebag

  • Affiliations:
  • INRIA (Futurs), France;INRIA (Futurs), France;INRIA (Futurs), France

  • Venue:
  • ICDM '04 Proceedings of the Fourth IEEE International Conference on Data Mining
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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.