Abstract | ||
---|---|---|
In this paper we present a new Viterbi algorithm for Hidden semi-Markov models and also a second algorithm which is a generalization of the first. These algorithms can be used to decode an unobserved hidden semi-Markov process and it is the first time that the complexity is achieved to be the same as in the Viterbi for Hidden Markov models, i.e. a linear function of the number of observations and quadratic function of the number of hidden states. An example in DNA Analysis is also given. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1051/ro/2014053 | RAIRO-OPERATIONS RESEARCH |
Keywords | Field | DocType |
Viterbi algorithm,Hidden semi-Markov model,hidden Markov model,DNA Analysis | Maximum-entropy Markov model,Forward algorithm,Markov model,Soft output Viterbi algorithm,Algorithm,Hidden Markov model,Iterative Viterbi decoding,Viterbi algorithm,Mathematics,Hidden semi-Markov model | Journal |
Volume | Issue | ISSN |
49 | 3 | 0399-0559 |
Citations | PageRank | References |
0 | 0.34 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Christina-Elisavet Pertsinidou | 1 | 0 | 0.34 |
Nikolaos Limnios | 2 | 83 | 6.93 |