This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Second IEEE International Conference on Data Mining (ICDM'02)
TreeFinder: a First Step towards XML Data Mining
Maebashi City, Japan
December 09-December 12
ISBN: 0-7695-1754-4
ASCII Text
x 
 
Alexandre Termier, Marie-Christine Rousset, Michèl Sebag, "TreeFinder: a First Step towards XML Data Mining," Data Mining, IEEE International Conference on, pp. 450, Second IEEE International Conference on Data Mining (ICDM'02), 2002.
 
 
BibTex
x
 
@article{ 10.1109/ICDM.2002.1183987,
author = {Alexandre Termier and Marie-Christine Rousset and Michèl Sebag},
title = {TreeFinder: a First Step towards XML Data Mining},
journal ={Data Mining, IEEE International Conference on},
volume = {0},
year = {2002},
isbn = {0-7695-1754-4},
pages = {450},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2002.1183987},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Data Mining, IEEE International Conference on
TI - TreeFinder: a First Step towards XML Data Mining
SN - 0-7695-1754-4
SP
EP
A1 - Alexandre Termier,
A1 - Marie-Christine Rousset,
A1 - Michèl Sebag,
PY - 2002
KW - null
VL - 0
JA - Data Mining, IEEE International Conference on
ER -
 
Alexandre Termier, LRI - CNRS UMR
Marie-Christine Rousset, LRI - CNRS UMR
Michèl Sebag, LRI - CNRS UMR
In this paper, we consider the problem of searching fre-quent trees from a collection of tree-structured data model-ing XML data. The TreeF inder 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, TreeF inder is correct but not complete: it finds a subset of the actually frequent trees. The default of completeness is experimentally inves-tigated on artificial medium size datasets; it is shown that TreeFinderreaches completeness or falls short to it for a range of experimental settings.
Citation:
Alexandre Termier, Marie-Christine Rousset, Michèl Sebag, "TreeFinder: a First Step towards XML Data Mining," icdm, pp.450, Second IEEE International Conference on Data Mining (ICDM'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.