A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI.
Minzhu XieJianxin WangJianer ChenPublished in: COCOON (2008)
Keyphrases
- learning algorithm
- times faster
- computational cost
- dynamic programming
- computational complexity
- optimization algorithm
- cost function
- linear programming
- recognition algorithm
- detection algorithm
- optimal solution
- brute force
- improved algorithm
- matching algorithm
- experimental study
- np hard
- preprocessing
- segmentation algorithm
- expectation maximization
- real world
- high accuracy
- lower bound
- search space
- theoretical analysis
- clustering method
- ant colony optimization
- similarity measure
- feature selection
- hardware implementation