A consolidation algorithm for genomes fractionated after higher order polyploidization.
Katharina JahnChunfang ZhengJakub KovácDavid SankoffPublished in: BMC Bioinform. (2012)
Keyphrases
- higher order
- computational cost
- computational complexity
- matching algorithm
- experimental evaluation
- improved algorithm
- optimization algorithm
- expectation maximization
- high accuracy
- worst case
- probabilistic model
- dynamic programming
- convergence rate
- recognition algorithm
- learning algorithm
- classification algorithm
- times faster
- tree structure
- detection algorithm
- similarity measure
- segmentation algorithm
- np hard
- cost function
- objective function
- computationally efficient
- simulated annealing
- clustering method
- markov random field
- denoising
- conditional random fields
- search space
- preprocessing