A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI.
Jianxin WangMinzhu XieJianer ChenPublished in: Algorithmica (2010)
Keyphrases
- k means
- detection algorithm
- improved algorithm
- np hard
- optimal solution
- computational complexity
- recognition algorithm
- dynamic programming
- experimental evaluation
- learning algorithm
- expectation maximization
- preprocessing
- high accuracy
- times faster
- optimization algorithm
- theoretical analysis
- knn
- cost function
- significant improvement
- objective function
- single pass
- convex hull
- classification algorithm
- ant colony optimization
- hardware implementation
- least squares
- segmentation algorithm
- computationally efficient
- simulated annealing
- worst case
- data sets
- search space
- clustering algorithm
- image processing
- real world