An efficient algorithm for computing non-overlapping inversion and transposition distance.
Toan Thang TaCheng-Yao LinChin Lung LuPublished in: Inf. Process. Lett. (2016)
Keyphrases
- times faster
- high accuracy
- dynamic programming
- cost function
- learning algorithm
- detection algorithm
- computational complexity
- preprocessing
- k means
- significant improvement
- optimal solution
- similarity measure
- distance transform
- optimization algorithm
- distance metric
- distance function
- theoretical analysis
- computationally efficient
- string matching
- distance measure
- worst case
- computational cost
- experimental evaluation
- feature selection
- scheduling problem
- probabilistic model
- search space
- data structure
- highly efficient
- data sets