Clustering large scale of XML documents

Tong Wang,Da-Xin Liu,Xuan-Zuo Lin,Wei Sun,Gufran Ahmad
DOI: https://doi.org/10.1007/11745693_44
2006-01-01
Abstract:Clustering is able to facilitate Information Retrieval. This paper addresses the issue of clustering a large number of XML documents. We propose ICX algorithm with a novel similarity metric based on quantitative path. In our approach, each document is firstly represented by path sequences extracted from XML trees. Then these sequences are mapped into quantitative path, by which the distance between documents can be computed with low complexity. Finally, the desired clusters are constructed by utilizing ICX method with literal local search. Experimental results, based on XML documents obtained from DBLP, show the effectiveness and good performance of the proposed techniques.
What problem does this paper attempt to address?