A (1.5 + epsilon)-Approximation Algorithm for Unsigned Translocation Distance.
Yun CuiLusheng WangDaming ZhuXiaowen LiuPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2008)
Keyphrases
- learning algorithm
- high accuracy
- computationally efficient
- experimental evaluation
- matching algorithm
- detection algorithm
- k means
- computational cost
- improved algorithm
- theoretical analysis
- particle swarm optimization
- worst case
- dynamic programming
- objective function
- computational complexity
- optimal solution
- np hard
- data sets
- linear programming
- cost function
- preprocessing
- hamming distance
- distance transform
- recognition algorithm
- closed form
- ant colony optimization
- expectation maximization
- simulated annealing
- probabilistic model
- lower bound