<p>The best resource to understand how to model state duration in HMM, that I found is <a href="http://www.cs.ubc.ca/~murphyk/Bayes/rabiner.pdf" rel="nofollow"> Rabiner's tutorial on hidden markov models</a>.</p>

<p>Section D: Inclusion of Explicit State Duration Density in HMM.</p>

CC BY-SA 2.5
2011-01-19T23:08:48.167Z
2011-01-19T23:08:48.167Z
fabmilo
<p>I am searching for some good resources to understand the Duration Viterbi algorithm.</p>

<p>Does anyone knows a good resource to understand and learn how to model a Duration Viterbi Hidden Markov Chain Model ?</p>

<p>The algorithm is based on the Viterbi one, but the transition model consider also the duration of each state.</p>

CC BY-SA 2.5
2011-01-17T20:48:46.383Z
link to algorithm description ?
Suresh Venkat
CC BY-SA 2.5
2011-01-18T17:57:34.107Z
the only paper I found so far is http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V18-3YSXP9V-R&_user=607013&_coverDate=01%2F31%2F1995&_rdoc=1&_fmt=high&_orig=search&_origin=search&_sort=d&_docanchor=&view=c&_acct=C000031523&_version=1&_urlVersion=0&_userid=607013&md5=13ad7f413ad7421fc269573bcbe28535&searchtype=a
fabmilo
<ai.artificial-intel><dynamic-programming><markov-chains>
Duration Viterbi Algorithm
fabmilo
# Duration Viterbi Algorithm

(Asked by: username_0 on 2011-01-17)

I am searching for some good resources to understand the Duration Viterbi algorithm.

Does anyone knows a good resource to understand and learn how to model a Duration Viterbi Hidden Markov Chain Model ?

The algorithm is based on the Viterbi one, but the transition model consider also the duration of each state.

**Tags:** ai.artificial-intel, dynamic-programming, markov-chains

> **Comments:**
> **username_1**: link to algorithm description ?  
> **username_0**: the only paper I found so far is http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V18-3YSXP9V-R&_user=607013&_coverDate=01%2F31%2F1995&_rdoc=1&_fmt=high&_orig=search&_origin=search&_sort=d&_docanchor=&view=c&_acct=C000031523&_version=1&_urlVersion=0&_userid=607013&md5=13ad7f413ad7421fc269573bcbe28535&searchtype=a  

---

## 1 answers

### Answer by username_0 on 2011-01-19. Score: 2 | Accepted answer

The best resource to understand how to model state duration in HMM, that I found is  [Rabiner's tutorial on hidden markov models](http://www.cs.ubc.ca/~murphyk/Bayes/rabiner.pdf).

Section D: Inclusion of Explicit State Duration Density in HMM.


---

