Operations Research, Systems Engineering and Industrial Engineering Commons^™

Fundamental Tradeoffs In Estimation Of Finite-State Hidden Markov Models, Justin Le

UNLV Theses, Dissertations, Professional Papers, and Capstones

Hidden Markov models (HMMs) constitute a broad and flexible class of statistical models that are widely used in studying processes that evolve over time and are only observable through the collection of noisy data. Two problems are essential to the use of HMMs: state estimation and parameter estimation. In state estimation, an algorithm estimates the sequence of states of the process that most likely generated a certain sequence of observations in the data. In parameter estimation, an algorithm computes the probability distributions that govern the time-evolution of states and the sampling of data. Although algorithms for the two problems are …