• DocumentCode
    2851603
  • 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
  • fYear
    2004
  • fDate
    1-4 Nov. 2004
  • Firstpage
    543
  • Lastpage
    546
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Mining, 2004. ICDM '04. Fourth IEEE International Conference on
  • Print_ISBN
    0-7695-2142-8
  • Type

    conf

  • DOI
    10.1109/ICDM.2004.10078
  • Filename
    1410356
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2851603