PARAMETRIC STRING EDIT DISTANCE AND ITS APPLICATION TO PATTERN-RECOGNITION

被引：24
|
作者：
BUNKE, H [1 ]
CSIRIK, J [1 ]
机构：
[1] ATTILA JOZSEF UNIV,DEPT COMP SCI,H-6701 SZEGED,HUNGARY
来源：
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS | 1995年 / 25卷 / 01期
关键词：
STRING EDIT DISTANCE; INFERENCE OF EDIT COST; DYNAMIC PROGRAMMING; PATTERN RECOGNITION;
D O I：
10.1109/21.362950
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper a generalized version of the string matching algorithm by Wagner and Fischer is proposed [1]. It is based on a parameterization of the edit cost. We assume constant cost for any delete and insert operation, but the cost for replacing a symbol is given as a parameter r. For any two strings A and B, our algorithm computes their edit distance in terms of the parameter r. We give the new algorithm, study some of its properties, and discuss potential applications to pattern recognition.
引用
收藏
页码：202 / 206
页数：5
相关论文
共 50 条
  • [1] PATTERN-RECOGNITION BY THE STRING ARRAY APPROACH
    MA, YL
    LIN, YC
    [J]. CA-DSP 89, VOLS 1 AND 2: 1989 INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SIGNAL PROCESSING, 1989, : 468 - 473
  • [2] Online Pattern Matching for String Edit Distance with Moves
    Takabatake, Yoshimasa
    Tabei, Yasuo
    Sakamoto, Hiroshi
    [J]. STRING PROCESSING AND INFORMATION RETRIEVAL, SPIRE 2014, 2014, 8799 : 203 - 214
  • [3] ENTROPY AND DISTANCE OF RANDOM GRAPHS WITH APPLICATION TO STRUCTURAL PATTERN-RECOGNITION
    WONG, AKC
    YOU, M
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1985, 7 (05) : 599 - 609
  • [4] PATTERN-RECOGNITION AND ITS APPLICATION TO ULTRASOUND TISSUE CHARACTERIZATION
    EASTWOOD, LM
    [J]. PHYSICS IN MEDICINE AND BIOLOGY, 1982, 27 (07): : 963 - 963
  • [5] A STRING PATTERN-RECOGNITION APPROACH TO POLYGON CLIPPING
    FONG, DY
    CHU, JL
    [J]. PATTERN RECOGNITION, 1990, 23 (08) : 879 - 892
  • [6] Human action recognition using an improved string edit distance
    Foggia, Pasquale
    Gauzere, Benoit
    Saggese, Alessia
    Vento, Mario
    [J]. 2015 12TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED VIDEO AND SIGNAL BASED SURVEILLANCE (AVSS), 2015,
  • [7] CHEMICAL APPLICATION OF PATTERN-RECOGNITION
    KOWALSKI, BR
    [J]. JOURNAL OF THE ELECTROCHEMICAL SOCIETY, 1973, 120 (03) : C103 - &
  • [8] APPLICATION OF PATTERN-RECOGNITION TO ECHOCARDIOGRAPHY
    RAESIDE, DE
    CHU, WK
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1978, 8 (02): : 81 - 86
  • [9] Approximating tree edit distance through string edit distance
    Akutsu, Tatsuya
    Fukagawa, Daiji
    Takasu, Atsuhiro
    [J]. ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2006, 4288 : 90 - +
  • [10] Approximating Tree Edit Distance through String Edit Distance
    Akutsu, Tatsuya
    Fukagawa, Daiji
    Takasu, Atsuhiro
    [J]. ALGORITHMICA, 2010, 57 (02) : 325 - 348
12345