Extended Viterbi Algorithm for Hidden Markov Process: A Transient/Steady Probabilities Approach
dc.contributor.author | Soltan, Reza A. | en |
dc.contributor.author | Ahmadian, Mehdi | en |
dc.contributor.department | Mechanical Engineering | en |
dc.date.accessioned | 2013-06-24T20:05:45Z | en |
dc.date.available | 2013-06-24T20:05:45Z | en |
dc.date.issued | 2012 | en |
dc.description | 13 p. | en |
dc.description.abstract | In this paper an extended Viterbi algorithm is presented for first-order hidden Markov processes, with the help of a dummy combined state sequence. For this, the Markov switching’s transient probabilities and steady probabilities are studied separately. The algorithm gives a maximum likelihood estimate for the state sequence of a hidden Markov process. Comparing with the standard Viterbi algorithm, this method gives a higher maximum likelihood, and also picks up the state switching earlier, which is particularly important for the out of sample applications. The theory of this method is discussed in this paper and then a sample of a series of experiment is presented to illustrate the theory. A quantitative comparison is also given between this method and the standard Viterbi algorithm. | en |
dc.format.mimetype | application/pdf | en |
dc.identifier.citation | Soltan, R. A., & Ahmadian, M. (2012). Extended Viterbi Algorithm for Hidden Markov Process: A Transient/Steady Probabilities Approach. In International Mathematical Forum (Vol. 7, No. 58, pp. 2871-2883). | en |
dc.identifier.issn | 1312-7594 | en |
dc.identifier.uri | http://hdl.handle.net/10919/23263 | en |
dc.language.iso | en_US | en |
dc.publisher | Hikari Ltd. | en |
dc.rights | Creative Commons Attribution 3.0 United States | en |
dc.rights.uri | http://creativecommons.org/licenses/by/3.0/us/ | en |
dc.subject | Extended viterbi | en |
dc.subject | First Order HMM | en |
dc.subject | Combined state sequence | en |
dc.subject | Hidden markov model | en |
dc.subject | Maximum likelihood estimation | en |
dc.subject | Transient probability | en |
dc.subject | Steady probability | en |
dc.title | Extended Viterbi Algorithm for Hidden Markov Process: A Transient/Steady Probabilities Approach | en |
dc.type | Article | en |
dc.type.dcmitype | Text | en |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Int Mathemtical Forum Paper-Soltan-Ahmadian-Extended Viterbi.pdf
- Size:
- 1.53 MB
- Format:
- Adobe Portable Document Format
- Description:
- Article
License bundle
1 - 1 of 1
- Name:
- license.txt
- Size:
- 1.5 KB
- Format:
- Item-specific license agreed upon to submission
- Description: