Charge and reduce: A fixed-parameter algorithm for String-to-String Correction.
Faisal N. Abu-KhzamHenning FernauMichael A. LangstonSerena Lee-CulturaUlrike StegePublished in: Discret. Optim. (2011)
Keyphrases
- string matching
- learning algorithm
- probabilistic model
- dynamic programming
- pattern matching
- detection algorithm
- high accuracy
- experimental evaluation
- computational cost
- expectation maximization
- reduce the computational complexity
- suffix tree
- matching algorithm
- k means
- np hard
- computational complexity
- objective function
- worst case
- segmentation algorithm
- clustering method
- optimal solution
- improved algorithm
- alphabet size
- closest string
- similarity measure
- error correction
- recognition algorithm
- convex hull
- data structure
- evolutionary algorithm
- theoretical analysis
- data sets