An Approximation Algorithm for Computing a Parsimonious First Speciation in the Gene Duplication Model.
Aïda OuangraouaKrister M. SwensonCédric ChauvePublished in: RECOMB-CG (2010)
Keyphrases
- probabilistic model
- recognition algorithm
- mathematical model
- cost function
- closed form
- learning algorithm
- objective function
- em algorithm
- statistical model
- computational model
- theoretical analysis
- sufficient statistics
- machine learning
- parameter estimation
- optimal solution
- multiple models
- expectation maximization
- markov random field
- np hard
- k means