Parametric string edit distance and its application to pattern-recognition

Parametric string edit distance and its application to pattern-recognition

0.00 Avg rating0 Votes
Article ID: iaor19971479
Country: United States
Volume: 25
Issue: 1
Start Page Number: 202
End Page Number: 206
Publication Date: Jan 1995
Journal: IEEE Transactions On Systems, Man and Cybernetics
Authors: ,
Keywords: programming: dynamic
Abstract:

In this paper a generalized version of the string matching algorithm by Wagner and Fischer is proposed. It is based on a parameterization of the editing cost. The authors 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. The authors give the new algorithm, study some of its properties, and discuss potential applications to pattern recognition.

Reviews

Required fields are marked *. Your email address will not be published.