Projekter pr. år
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 show how HMMs can be extended with side-constraints and present constraint solving techniques for efficient inference. Defining HMMs with side-constraints in Constraint Logic Programming has advantages in terms of more compact expression and pruning opportunities during inference. We present a PRISM-based framework for extending HMMs with side-constraints and show how well-known constraints such as cardinality and all_different are integrated. We experimentally validate our approach on the biologically motivated problem of global pairwise alignment.
Originalsprog | Engelsk |
---|---|
Tidsskrift | Theory and Practice of Logic Programming |
Vol/bind | 10 |
Udgave nummer | 4-6 |
Sider (fra-til) | 449-464 |
Antal sider | 15 |
ISSN | 1471-0684 |
DOI | |
Status | Udgivet - 2010 |
Emneord
- inferens
Projekter
- 1 Afsluttet
-
Logisk-statistisk modellering og analyse af biologiske sekvensdata
Christiansen, H. (Projektdeltager), Gallagher, J. P. (Projektdeltager), Skovgaard, O. (Projektdeltager), Pedersen, M. B. (Projektdeltager), Garrigues, C. (Projektdeltager), Jaeger, M. (Projektdeltager), Forsberg, R. (Projektdeltager), Steffensen, P. J. (Projektdeltager), Knudsen, T. (Projektdeltager), Knudsen, B. (Projektdeltager), Krogh, A. (Projektdeltager) & Sato, T. (Projektdeltager)
01/05/2007 → 31/12/2012
Projekter: Projekt › Forskning
Aktiviteter
- 1 Foredrag og mundtlige bidrag
-
ICLP 2010, International Conference for Logic Programming
Theil-Have, C. (Andet)
16 jul. 2010 → 19 jul. 2010Aktivitet: Tale eller præsentation › Foredrag og mundtlige bidrag