An improved 1.375-approximation algorithm for the transposition distance problem.
Ulisses DiasZanoni DiasPublished in: BCB (2010)
Keyphrases
- optimization algorithm
- learning algorithm
- dynamic programming
- closed form
- detection algorithm
- cost function
- error bounds
- optimal solution
- matching algorithm
- absolute error
- np hard
- experimental evaluation
- computational cost
- distance transform
- segmentation algorithm
- preprocessing
- data sets
- approximation ratio
- times faster
- euclidean norm
- distance metric
- clustering method
- computationally efficient
- high accuracy
- probabilistic model
- significant improvement
- feature space