Cookies

We use cookies to ensure that we give you the best experience on our website. You can change your cookie settings at any time. Otherwise, we'll assume you're OK to continue.

Department of Mathematical Sciences

Seminar Archives

On this page you can find information about seminars in this and previous academic years, where available on the database.

Statistics Seminars: An efficient algorithm for performing inferences in hidden Markov models with imprecise probabilities

Presented by Gert de Cooman, Universiteit Gent

26 May 2009 14:15 in CM107

We discuss hidden Markov models where the state transition probabilities, as well as the probabilities governing the observational process, may be imprecise, or interval-valued. These are special cases of credal networks, where we replace the usual notion of strong independence with the weaker epistemic irrelevance. We have derived an exact message-passing algorithm that computes updated beliefs for a variable in the network. The algorithm, which is essentially linear in the number of nodes, is formulated entirely in terms of so-called coherent lower previsions. We supply examples of the algorithm's operation, and report an application to on-line character recognition that illustrates the advantages of the model for prediction.

Contact sunil.chhita@durham.ac.uk for more information