Loading [MathJax]/extensions/TeX/ieee_stixext.js
TreeFinder: a first step towards XML data mining | IEEE Conference Publication | IEEE Xplore

TreeFinder: a first step towards XML data mining

Publisher: IEEE

Abstract:

In this paper we consider the problem of searching frequent trees from a collection of tree-structured data modeling XML data. The TreeFinder algorithm aims at finding tr...View more

Abstract:

In this paper we consider the problem of searching frequent trees from a collection of tree-structured data modeling XML data. The TreeFinder algorithm aims at finding trees, such that their exact or perturbed copies are frequent in a collection of labelled trees. To cope with complexity issues, TreeFinder is correct but not complete: it finds a subset of actually frequent trees. The default of completeness is experimentally investigated on artificial medium size datasets; it is shown that TreeFinder reaches completeness or falls short for a range of experimental settings.
Date of Conference: 09-12 December 2002
Date Added to IEEE Xplore: 10 March 2003
Print ISBN:0-7695-1754-4
Publisher: IEEE
Conference Location: Maebashi City, Japan

References

References is not available for this document.