一种XML的树匹配改进方法

摘要：

基于XML树的匹配已被广泛应用于数据挖掘、自然语言自处理、图像检索等领域.通过分析现有的基于XML树的匹配度计算方法,发现存在对计算的前期要求(如权值分割)太过严格、匹配度结果存在误差等问题,影响了匹配的精度和效率.基于XML的内容约束和结构约束,综合结点相似度和层次相似度,提出一种结构相似度计算公式,改进了匹配计算结果的准确度,并通过实验验证了公式的有效性.

关键词：可扩展标示语言(XML)、树匹配、相似度计算

所属期刊栏目：48

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60703116,61063006;云南省教育厅科学研究基金重点项目20102017

在线出版日期：2012-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：177-181,210