Edit distances with block movements and error rate confidence estimates.
Gregor LeuschHermann NeyPublished in: Mach. Transl. (2009)
Keyphrases
- error rate
- edit distance
- confidence estimates
- test set
- edit operations
- string matching
- similarity measure
- distance function
- graph matching
- levenshtein distance
- distance measure
- misclassification rate
- string kernels
- approximate matching
- tree edit distance
- lower error rates
- word error rate
- text entry
- false discovery rate
- mutual information
- dynamic programming
- graph kernels
- equal error rate
- data sets
- cost sensitive
- classification accuracy
- support vector machine
- decision trees