TreeFinder: a First Step towards XML Data Mining

  • Authors:
  • Alexandre Termier;Marie-Christine Rousset;Michèl Sebag

  • Affiliations:
  • -;-;-

  • Venue:
  • ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we consider the problem of searching fre-quenttrees from a collection of tree-structured data model-ingXML data. The TreeF inder algorithm aims at findingtrees, such that their exact or perturbed copies are frequentin a collection of labelled trees.To cope with complexity issues, TreeF inder is correctbut not complete: it finds a subset of the actually frequenttrees. The default of completeness is experimentally inves-tigatedon artificial medium size datasets; it is shown thatTreeFinderreaches completeness or falls short to it for arange of experimental settings.