Department of Computer Science
Integrating element and term semantics for similarity-based XML document clustering
Structured link vector model (SLVM) is a recently proposed document representation that takes into account both structural and semantic information for measuring XML document similarity. Its formulation includes an element similarity matrix for capturing the semantic similarity between XML elements - the structural components of XML documents. In this paper, instead of applying heuristics to define the similarity matrix, we proposed to learn the matrix using pair wise similar training data in an iterative manner. In addition, we extended SLVM to SLVM-LSI by incorporating term semantics into SLVM using latent semantic indexing, with the element similarity related properties of the original SLVM preserved. For performance evaluation, we applied SLVM-LSI to similarity-based clustering of two XML datasets and the proposed SLVM-LSI was found to significantly outperform the conventional vector space model and the edit-distance based methods. The similarity matrix, obtained as a byproduct via the learning, can provide higher level knowledge about the semantic relationship between the XML elements.
XML, Training data, Virtual manufacturing, Indexing, Text analysis, Information analysis, Fourier transforms, Kernel, Tree data structures
Source Publication Title
Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI’05)
Copyright © 2005 by The Institute of Electrical and Electronics Engineers, Inc.
This work was partially supported by RGC Central Allocation Group Research Grant (HKBU 2/03/C).
Link to Publisher's Edition
Yang, Jianwu, William K. Cheung, and Xiaoou Chen. "Integrating element and term semantics for similarity-based XML document clustering." Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI’05) (2005).