An Algorithm to Align Words for Historical Comparison.
Michael A. CovingtonPublished in: Comput. Linguistics (1996)
Keyphrases
- computational complexity
- learning algorithm
- preprocessing
- simulated annealing
- times faster
- matching algorithm
- optimization algorithm
- improved algorithm
- experimental evaluation
- computationally efficient
- probabilistic model
- selection algorithm
- similarity measure
- detection algorithm
- computational cost
- significant improvement
- search space
- theoretical analysis
- convergence rate
- optimal solution
- tree structure
- clustering method
- linear programming
- data sets
- markov random field
- np hard