doi: 10.4304/jsw.6.12.2361-2368
A Hybrid Method for XML Clustering by Structure and Content
- School of Electronic and Information Engineering, Dalian University of Technology, Dalian, China
Abstract
An effective XML cluster method called neighbor center clustering algorithm (NCC) is presented in this paper, whose similarity is obtained through both structural and content information contained in XML files. Structural similarity is firstly measured by frequency-path model and its similarity calculation algorithm with position and frequency weight by longest common subsequence is introduced. In order to improve the performance and precision, the frequency-path model is further extended by considering the structure and content information simultaneously. Experiments show that the NCC embed with hybrid similarity calculation method can obtain high purity and F-measure value and is effective and applicable for clustering XML with both homogenous and heterogeneous structures.
Keywords
- neighbor center clustering
- position and
How to Cite
Yong Piao and Xiu-kun Wang, "A Hybrid Method for XML Clustering by Structure and Content," Journal of Software, vol. 6, no. 12, pp. 2361-2368, 2011. https://doi.org/ 10.4304/jsw.6.12.2361-2368
Copyright & License
Copyright © 2011 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).