Sciweavers

PR
1998

Optimizing the cost matrix for approximate string matching using genetic algorithms

13 years 11 months ago
Optimizing the cost matrix for approximate string matching using genetic algorithms
This paper describes a method for optimizing the cost matrix of any approximate string matching algorithm based on the Levenshtein distance. The method, which uses genetic algorithms, de nes the problem formally as a discrimination between a set of classes. It is tested and evaluated using both synthetically generated strings of symbols and chain code data extracted from the international Unipen database of online handwritten scripts. Experimental results show that this approach can e ectively discover the hidden costs of elementary operations in a set of string classes.
Marc Parizeau, Nadia Ghazzali, Jean-Françoi
Added 23 Dec 2010
Updated 23 Dec 2010
Type Journal
Year 1998
Where PR
Authors Marc Parizeau, Nadia Ghazzali, Jean-François Hébert
Comments (0)