Algorithm for Haplotype Inferring Via Galled-Tree Networks with Simple Galls.
Arvind GuptaJán ManuchLadislav StachoXiaohong ZhaoPublished in: ISBRA (2007)
Keyphrases
- learning algorithm
- tree structure
- optimization algorithm
- dynamic programming
- computational cost
- worst case
- times faster
- search space
- np hard
- cost function
- experimental evaluation
- probabilistic model
- recognition algorithm
- segmentation algorithm
- high accuracy
- k means
- preprocessing
- computational complexity
- neural network
- linear programming
- expectation maximization
- optimal solution
- objective function
- binary tree
- matching algorithm
- similarity measure
- spanning tree
- tree construction