An algorithm for computing the gene tree probability under the multispecies coalescent and its application in the inference of population tree.
Yufeng WuPublished in: Bioinform. (2016)
Keyphrases
- tree structure
- learning algorithm
- preprocessing
- binary tree
- minimum spanning tree
- dynamic programming
- spanning tree
- graph structure
- objective function
- mining high utility itemsets
- cost function
- bayesian networks
- junction tree
- tree search
- classification trees
- index structure
- np hard
- optimal solution
- computational complexity
- segmentation algorithm
- expectation maximization
- simulated annealing
- suffix tree
- probability distribution
- detection algorithm
- search space
- microarray
- search algorithm
- pruning algorithm
- inference mechanism
- tree construction
- unordered trees
- optimization algorithm