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

作者:

Li Yujian (Li Yujian.) | Liu Bo (Liu Bo.) (学者:刘博)

收录:

EI Scopus SCIE PubMed

摘要:

Although a number of normalized edit distances presented so far may offer good performance in some applications, none of them can be regarded as a genuine metric between strings because they do not satisfy the triangle inequality. Given two strings X and Y over a finite alphabet, this paper defines a new normalized edit distance between X and Y as a simple function of their lengths (vertical bar X vertical bar and vertical bar Y vertical bar) and the Generalized Levenshtein Distance (GLD) between them. The new distance can be easily computed through GLD with a complexity of O(vertical bar X vertical bar (.) vertical bar Y vertical bar) and it is a metric valued in [0, 1] under the condition that the weight function is a metric over the set of elementary edit operations with all costs of insertions/deletions having the same weight. Experiments using the AESA algorithm in handwritten digit recognition show that the new distance can generally provide similar results to some other normalized edit distances and may perform slightly better if the triangle inequality is violated in a particular data set.

关键词:

AESA Levenshtein distance metric normalized edit distance sequence comparison

作者机构:

  • [ 1 ] Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100022, Peoples R China
  • [ 2 ] Beijing Municipal Key Lab Multimedia & Intelligen, Beijing, Peoples R China

通讯作者信息:

  • 李玉鑑

    [Li Yujian]Beijing Univ Technol, Coll Comp Sci & Technol, Pingleyuan 100,Chaoyang Dist, Beijing 100022, Peoples R China

查看成果更多字段

相关关键词:

相关文章:

来源 :

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE

ISSN: 0162-8828

年份: 2007

期: 6

卷: 29

页码: 1091-1095

2 3 . 6 0 0

JCR@2022

ESI学科: ENGINEERING;

JCR分区:1

被引次数:

WoS核心集被引频次: 460

SCOPUS被引频次:

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

万方被引频次:

中文被引频次:

近30日浏览量: 4

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