A Constraint Model for Constrained Hidden Markov Models: a First Biological Application

Henning Christiansen, Christian Theil Have, Ole Torp Lassen, Matthieu Petit

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningpeer review

Abstract

A Hidden Markov Model (HMM) is a common statistical model which is widely used for analysis of biological sequence data and other sequential phenomena. In the present paper we extend HMMs with constraints and show how the familiar Viterbi algorithm can be generalized, based on constraint solving methods. HMMs with constraints have advantages over traditional ones in terms of more compact expressions as well as opportunities for pruning during Viterbi computations. We exemplify this by an enhancement of a simple prokaryote gene finder given by an HMM.
OriginalsprogEngelsk
TitelProceedings of WCB09: Workshop on Constraint Based Methods for Bioinformatics
Antal sider26
Publikationsdato2009
Sider19
StatusUdgivet - 2009
BegivenhedWorkshop on Constraint Based Methods for Bioinformatics - Lisboa, Portugal
Varighed: 20 sep. 200920 sep. 2009

Konference

KonferenceWorkshop on Constraint Based Methods for Bioinformatics
LandPortugal
ByLisboa
Periode20/09/200920/09/2009

Citer dette