PARAMETRIC STRING EDIT DISTANCE AND ITS APPLICATION TO PATTERN-RECOGNITION

Authors
BUNKE H CSIRIK J
Citation
H. Bunke et J. Csirik, PARAMETRIC STRING EDIT DISTANCE AND ITS APPLICATION TO PATTERN-RECOGNITION, IEEE transactions on systems, man, and cybernetics, 25(1), 1995, pp. 202-206
Citations number
10
Categorie Soggetti
Controlo Theory & Cybernetics","Computer Science Cybernetics","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on systems, man, and cybernetics → ACNP
ISSN journal
00189472
Volume
25
Issue
1
Year of publication
1995
Pages
202 - 206
Database
ISI
SICI code
0018-9472(1995)25:1<202:PSEDAI>2.0.ZU;2-P
Abstract
In this paper a generalized version of the string matching algorithm b y Wagner and Fischer is proposed [1]. It is based on a parameterizatio n 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 dis tance in terms of the parameter r. We give the new algorithm, study so me of its properties, and discuss potential applications to pattern re cognition.