A Practical Exact Algorithm for the Individual Haplotyping Problem MEC.
Minzhu XieJianxin WangJianer ChenPublished in: BMEI (1) (2008)
Keyphrases
- k means
- times faster
- detection algorithm
- dynamic programming
- np hard
- optimization algorithm
- experimental evaluation
- improved algorithm
- computational complexity
- similarity measure
- expectation maximization
- theoretical analysis
- cost function
- image processing
- clustering method
- computational cost
- brute force
- computationally efficient
- linear programming
- matching algorithm
- convex hull
- estimation algorithm
- single pass
- experimental study
- real world
- worst case
- search space
- feature selection
- learning algorithm
- machine learning