高级检索
检索提示：高级检索多个条件检索时是按照顺序运算的：如 A或B与C 即:(A或B)与C
[期刊论文]
满足度量性质的归一化树编辑距离
作者：
收录：
摘要：
利用树大小和树编辑距离的简单函数提出了一种归一化树编辑距离,在权重函数具有度量性质且所有插入和删除操作的权重都相等时,不仅能完全满足三角不等式,而且是一种取值在[0,1]的度量.这种距离可以由树编辑距离直接计算得到,其计算时间复杂度与树编辑距离相同.通过手写数字识别实验说明,AESA算法利用该距离获得的识别率为91.6%,比其他2种归一化树编辑距离分别高0.2%和0.8%.
关键词：
作者机构：
通讯作者信息：
电子邮件地址：
相关关键词：
相关文章：
2008，科技信息(学术版)
2008，科技信息(学术研究)
2015，信息技术与信息化
2005，中国科学(A辑:数学)
来源 ：
北京工业大学学报
ISSN： 0254-0037
年份： 2011
期： 4
卷： 37
页码： 576-582
被引次数：
WoS核心集被引频次： 0
SCOPUS被引频次：
ESI高被引论文在榜： 0 展开所有
万方被引频次： 3
中文被引频次：
近30日浏览量： 5
归属院系：
信息学部
全文获取
外部链接：
