Learning the Kernel Matrix for XML Document Clustering

Authors:
Jianwu Yang;William K. Cheung;Xiaoou Chen
Affiliations:
Peking University, China;Hong Kong Baptist University, Kowloon Tong;Peking University, China
Venue:
EEE '05 Proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'05) on e-Technology, e-Commerce and e-Service
Year:
2005

Citing 0
Cited 4

Document Clustering Using Incremental and Pairwise Approaches

Focused Access to XML Documents
Support for seamless data exchanges between web services through information mapping analysis using kernel methods

Expert Systems with Applications: An International Journal
A kernel method for measuring structural similarity between XML documents

IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
A complete path representation method with a modified inverted index for efficient retrieval of XML documents

WSEAS Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

The rapid growth of XML adoption has urged for the need of a proper representation for semi-structured documents, where the document structural information has to be taken into account so as to support more precise document analysis. In this paper, an XML document representation named "structured link vector model" is adopted, with a kernel matrix included for modeling the similarity between XML elements. Our formulation allows individual XML elements to have their own weighted contribution to the overall document similarity while at the same time allows the between-element similarity to be captured. An iterative algorithm is derived to learn the kernel matrix. For performance evaluation, the ACM SIGMOD Record dataset as well as the CEDB dataset have been tested. Our proposed method outperforms significantly the traditional vector space model and the edit-distance based methods. In addition, the kernel matrix obtained as a by-product provides knowledge about the conceptual relationship between the XML elements.