loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'04)
XML Clustering by Principal Component Analysis
Boca Raton, Florida
November 15-November 17
ISBN: 0-7695-2236-X
Jianghui Liu, New Jersey Institute of Technology
Jason T. L. Wang, New Jersey Institute of Technology
Wynne Hsu, National University of Singapore
Katherine G. Herbert, Montclair State University
XML is increasingly important in data exchange and information management. A large amount of efforts have been spent in developing efficient techniques for storing, querying, indexing and accessing XML documents. In this paper we propose a new approach to clustering XML data. In contrast to previous work, which focused on documents defined by different DTDs, the proposed method works for documents with the same DTD. Our approach is to extract features from documents, modeled by ordered labeled trees, and transform the documents to vectors in a high-dimensional Euclidean space based on the occurrences of the features in the documents. We then reduce the dimensionality of the vectors by principal component analysis (PCA) and cluster the vectors in the reduced dimensional space. The PCA enables one to identify vectors with co-occurrent features, thereby enhancing the accuracy of the clustering. Experimental results based on documents obtained from Wisconsin?s XML data bank show the effectiveness and good performance of the proposed techniques.
Citation:
Jianghui Liu, Jason T. L. Wang, Wynne Hsu, Katherine G. Herbert, "XML Clustering by Principal Component Analysis," ictai, pp.658-662, 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.