Using Proportional Transportation Similarity with Learned Element Semantics for XML Document Clustering

Xiaojun Wan,Jianwu Yang
DOI: https://doi.org/10.1145/1135777.1135965
2006-01-01
Abstract:This paper proposes a novel approach to measuring XML document similarity by taking into account the semantics between XML elements. The motivation of the proposed approach is to overcome the problems of "under-contributionö and "over-contributionö existing in previous work. The element semantics are learned in an unsupervised way and the Proportional Transportation Similarity is proposed to evaluate XML document similarity by modeling the similarity calculation as a transportation problem. Experiments of clustering are performed on three ACM SIGMOD data sets and results show the favorable performance of the proposed approach.
What problem does this paper attempt to address?