XCFS - a novel approach for clustering XML documents using both the structure and the content
Kutty, Sangeetha, Nayak, Richi, & Li, Yuefeng Y. (2009) XCFS - a novel approach for clustering XML documents using both the structure and the content. In Association for Computing Machinery, Asia World-Expo, Hong Kong.
XML document clustering is essential for many document handling applications such as information storage, retrieval, integration and transformation. An XML clustering algorithm should process both the structural and the content information of XML documents in order to improve the accuracy and meaning of the clustering solution. However, the inclusion of both kinds of information in the clustering process results in a huge overhead for the underlying clustering algorithm because of the high dimensionality of the data. This paper introduces a novel approach that first determines the structural similarity in the form of frequent subtrees and then uses these frequent subtrees to represent the constrained content of the XML documents in order to determine the content similarity. The proposed method reduces the high dimensionality of input data by using only the structure-constrained content. The empirical analysis reveals that the proposed method can effectively cluster even very large XML datasets and outperform other existing methods.
Impact and interest:
Citation counts are sourced monthly from and citation databases.
Citations counts from theindexing service can be viewed at the linked Google Scholar™ search.
|Item Type:||Conference Paper|
|Keywords:||XML documents, Frequent mining, Clustering, Subtree mining, Structure and content|
|Divisions:||Past > QUT Faculties & Divisions > Faculty of Science and Technology
Past > Schools > School of Information Technology
|Copyright Owner:||Copyright 2009 [please consult the authors]|
|Deposited On:||14 Jan 2010 02:07|
|Last Modified:||29 Feb 2012 14:12|
Repository Staff Only: item control page