A Fixed-Parameter Algorithm for String-to-String Correction.
Faisal N. Abu-KhzamHenning FernauMichael A. LangstonSerena Lee-CulturaUlrike StegePublished in: CATS (2010)
Keyphrases
- experimental evaluation
- detection algorithm
- computational complexity
- string matching
- learning algorithm
- preprocessing
- k means
- improved algorithm
- optimization algorithm
- optimal solution
- dynamic programming
- computational cost
- computationally efficient
- matching algorithm
- recognition algorithm
- high accuracy
- tree structure
- pattern matching
- closest string
- data sets
- input data
- linear programming
- cost function
- objective function
- neural network
- segmentation algorithm
- theoretical analysis
- convergence rate
- randomized algorithm
- arbitrary length