Title :
Clustering XML Documents by Combining Content and Structure
Author :
Yongming, Guo ; Dehua, Chen ; Jiajin, Le
Author_Institution :
Sch. of Comput. Sci. & Technol., Donghua Univ., Shanghai
Abstract :
XML has become a de facto standard for data representation and exchange over the Internet. With the emergence of more and more XML documents, the clustering of XML documents has become an active research area. XML documents lie between structured data and unstructured data which describe both content and structure, so how to effectively cluster XML documents is a huge challenge. However, most of existing clustering algorithms are based on the structural similarities between XML documents and not or less take into account content of the XML documents. In this paper, we develop a novel method for measuring similarities between XML documents, which effectively combines structure and contents of the XML documents. Based on this similarity model, we adopt hierarchy clustering algorithm to cluster XML documents. The experiments show that this method gains better clustering quality.
Keywords :
Internet; XML; data structures; document handling; electronic data interchange; pattern clustering; Internet; XML document clustering; data exchange; data representation; data structure; de facto standard; hierarchy clustering algorithm; structural similarities; Clusering; Extended Vector Space Model; XML;
Conference_Titel :
Information Science and Engineering, 2008. ISISE '08. International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-2727-4
DOI :
10.1109/ISISE.2008.301