Submitted by bmmalone on March 21, 2013 - 15:55
Lecturer :
Ralf Eggeling
Event type:
HIIT seminar
Event time:
2013-03-22 10:15 to 11:00
Place:
Exactum, B119
Description:
HIIT Kumpula Seminar, Friday March 22nd, 10:15
Location: Exactum, B119
TITLE: Gibbs sampling for parsimonious Markov models with latent variables
ABSTRACT: Parsimonious Markov models have been recently developed as a generalization of variable order Markov models. Many practical applications involve a setting with latent variables, with a common example being mixture models. Here, we propose a Bayesian model averaging approach for learning mixtures of parsimonious Markov models that is based on Gibbs sampling. The challenging problem is sampling one out of a large number of model structures. We solve it by an efficient dynamic programming algorithm. We apply the resulting Gibbs sampling algorithm to splice site classification, an important problem from computational biology, and find the Bayesian approach to be superior to the non-Bayesian classification.
ABSTRACT: Parsimonious Markov models have been recently developed as a generalization of variable order Markov models. Many practical applications involve a setting with latent variables, with a common example being mixture models. Here, we propose a Bayesian model averaging approach for learning mixtures of parsimonious Markov models that is based on Gibbs sampling. The challenging problem is sampling one out of a large number of model structures. We solve it by an efficient dynamic programming algorithm. We apply the resulting Gibbs sampling algorithm to splice site classification, an important problem from computational biology, and find the Bayesian approach to be superior to the non-Bayesian classification.
Last updated on 21 Mar 2013 by Brandon Malone - Page created on 21 Mar 2013 by Brandon Malone