基于加权层次结构的XML文档相似度算法.pdf

第31卷 第 l8期 武 汉 理 工 大 学 学 报 V01．31 No。l8 2009年9月 JOURNALOF、7l胭 NUNIVERSITYOF~ CHNOLOGY Sep．2OO9 DOI：10．3963／j．issn．1671—4431．2009．18．020 基于加权层次结构的XML文档相似度算法 孙 霞，程宏斌 (常熟理工学院计算机科学与工程学院，常熟 215500) 摘 要： 提出了一种基于加权层次结构的XML文档相似度算法。根据 XML文档的层次结构信息，该算法能够快速的 进行文档相似度的计算，并识别出具有相同结构的XML文档，实验表明该算法有效降低 了解决问题的复杂度。该算法 还可以用于XML文档聚类、XML文档结构抽取、XML文档的变换检测等方面，具有较好的普遍适用性。 关键词 ： XML； 相似度 ； 层次结构 中图分类号： TP391 文献标识码： A