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

• Xiaojun Wan, Peking University, China
• Jianwu Yang, Peking University, China

Full text:

Track: Posters

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. In the proposed approach, 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 improved performance of the proposed approach.