Open Access. Powered by Scholars. Published by Universities.®

Statistics and Probability Commons

Open Access. Powered by Scholars. Published by Universities.®

University of Nevada, Las Vegas

UNLV Theses, Dissertations, Professional Papers, and Capstones

2011

Dynamic programming; Hidden Markov models; Programming (Mathematics); Stochastic models

Articles 1 - 1 of 1

Full-Text Articles in Statistics and Probability

Implementation Of Numerically Stable Hidden Markov Model, Usha Ramya Tatavarty May 2011

Implementation Of Numerically Stable Hidden Markov Model, Usha Ramya Tatavarty

UNLV Theses, Dissertations, Professional Papers, and Capstones

A Hidden Markov model (HMM) is a statistical Markov model in which the system being modeled is assumed to be a Markov process with unobserved (hidden) states. HMM is an extremely flexible tool and has been successfully applied to a wide variety of stochastic modeling tasks. One of the first applications of HMM is speech recognition. Later they came to be known for their applicability in handwriting recognition, part-of-speech tagging and bio-informatics.

In this thesis, we will explain the mathematics involved in HMMs and how to efficiently perform HMM computations using dynamic programming (DP) which makes it easy to implement …