原创力文档- 12
- 0
- 约1.61万字
- 约 7页
- 2018-02-25 发布于天津
- 举报
第卷第期北京工业大学学报年月满足度量性质的归一化树编辑距离李玉鳢张晨光北京工业大学计算机学院北京摘要利用树大小和树编辑距离的简单函数提出了一种归一化树编辑距离在权重函数具有度量性质且所有插入和删除操作的权重都相等时不仅能完全满足三角不等式而且是一种取值在的度量这种距离可以由树编辑距离直接计算得到其计算时间复杂度与树编辑距离相同通过手写数字识别实验说明算法利用该距离获得的识别率为比其他种归一化树编辑距离分别高和关键词度量树编辑距离三角不等式逼近排除算法中图分类号文献标志码文章编号有序标号树可以用来
第37卷第4期 北京工业大学学报 V01．37No．4
2011年4月 JOURNALOFBEIJINGUNIVERSITYOFTECHNOLOGY Apr．201I
满足度量性质的归一化树编辑距离
李玉鳢，张晨光
(北京工业大学计算机学院，北京 100124)
摘要：利用树大小和树编辑距离的简单函数提出了一种归一化树编辑距离，在权重
文档评论（0）