arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1007.5421cs.AIcs.LOcs.PL
收藏

Inference with Constrained Hidden Markov Models in PRISM

Roskilde University(罗斯基勒大学)

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

英文摘要:

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 have 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑