作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (11): 34-.

• 论文 • 上一篇    下一篇

XML数据相似度研究

张丙奇,白硕,赵章界   

  1. 中国科学院计算技术研究所,中国科学院计算技术研究所,中国科学院计算技术研究所 北京 100080
  • 发布日期:2005-06-15

A Recursive Method to Compute Similarity of XML Documents

ZHANG Bingqi, BAI Shuo, ZHAO Zhangjie   

  1. (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080)
  • Published:2005-06-15

摘要: XML数据的大量出现为信息检索、数据挖掘、智能信息处理提供了机遇和挑战,而相似度计算是XML文档检索、挖掘和深层次智能处理的基础,对相似度计算进行研究具有非常重要的意义。在对XML数据特征进行深入分析的基础上,提出了一种递归相似度计算方法,实验结果表明该方法具有较好的效果。

关键词: XML, 相似度, 语义, 递归算法, VSM模型

Abstract: The quantity of XML data shared in the World Wide Web is increasing quickly and it offers both challenges and opportunities in information retrieval, data mining and intelligent information processing. As the basis of information retrieval, mining, and processing, accurate determination of similarity between XML documents is important and valuable. This paper provides a novel recursive method to get the similarity between XML documents according to the semantic and structural features of XML. It also provides experiments to show the comparison of the method against traditional methods and the results prove the method is highly effective.

中图分类号: