• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

李玉鑑 (李玉鑑.) | 张晨光 (张晨光.)

收录:

CQVIP PKU CSCD

摘要:

利用树大小和树编辑距离的简单函数提出了一种归一化树编辑距离,在权重函数具有度量性质且所有插入和删除操作的权重都相等时,不仅能完全满足三角不等式,而且是一种取值在[0,1]的度量.这种距离可以由树编辑距离直接计算得到,其计算时间复杂度与树编辑距离相同.通过手写数字识别实验说明,AESA算法利用该距离获得的识别率为91.6%,比其他2种归一化树编辑距离分别高0.2%和0.8%.

关键词:

三角不等式 度量 树编辑距离 逼近排除算法

作者机构:

  • [ 1 ] [李玉鑑]北京工业大学
  • [ 2 ] [张晨光]北京工业大学

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

北京工业大学学报

ISSN: 0254-0037

年份: 2011

期: 4

卷: 37

页码: 576-582

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次: 3

中文被引频次:

近30日浏览量: 1

归属院系:

在线人数/总访问数:1330/2984342
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司