满足度量性质的归一化树编辑距离
Metric Normalized Tree Edit Distance作者机构：北京工业大学计算机学院北京100124
出 版 物：《北京工业大学学报》 (Journal of Beijing University of Technology)
年 卷 期：2011年第37卷第4期
页 面：576-582页
核心收录：
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金资助项目(60775010) 北京市自然科学基金资助项目(4112009) 北京工业大学高层次人才培养资助项目 北京市属市管高等学校'中青年骨干教师培养计划'资助项目PHR(IHLB)
摘 要：利用树大小和树编辑距离的简单函数提出了一种归一化树编辑距离,在权重函数具有度量性质且所有插入和删除操作的权重都相等时,不仅能完全满足三角不等式,而且是一种取值在[0,1]的度量.这种距离可以由树编辑距离直接计算得到,其计算时间复杂度与树编辑距离相同.通过手写数字识别实验说明,AESA算法利用该距离获得的识别率为91.6%,比其他2种归一化树编辑距离分别高0.2%和0.8%.
维普期刊数据库
同方期刊数据库