A 1.75-Approximation Algorithm for Unsigned Translocation Distance.
Yun CuiLusheng WangDaming ZhuPublished in: ISAAC (2005)
Keyphrases
- high accuracy
- dynamic programming
- experimental evaluation
- tree structure
- theoretical analysis
- matching algorithm
- distance transform
- improved algorithm
- preprocessing
- learning algorithm
- times faster
- clustering method
- input data
- optimization algorithm
- cost function
- np hard
- similarity measure
- expectation maximization
- detection algorithm
- distance metric
- polynomial time approximation
- data sets
- approximation ratio
- approximation algorithms
- euclidean distance
- particle swarm optimization
- simulated annealing
- significant improvement
- k means
- search space
- data structure
- optimal solution
- neural network