A tutorial on hidden Markov models and selected applications in speech recognition

1989 Proceedings of the IEEE 22,447 citations

Abstract

This tutorial provides an overview of the basic theory of hidden Markov models (HMMs) as originated by L.E. Baum and T. Petrie (1966) and gives practical details on methods of implementation of the theory along with a description of selected applications of the theory to distinct problems in speech recognition. Results from a number of original sources are combined to provide a single source of acquiring the background required to pursue further this area of research. The author first reviews the theory of discrete Markov chains and shows how the concept of hidden states, where the observation is a probabilistic function of the state, can be used effectively. The theory is illustrated with two simple examples, namely coin-tossing, and the classic balls-in-urns system. Three fundamental problems of HMMs are noted and several practical techniques for solving these problems are given. The various types of HMMs that have been studied, including ergodic as well as left-right models, are described.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Keywords

Hidden Markov modelComputer scienceErgodic theorySimple (philosophy)Probabilistic logicMarkov chainArtificial intelligenceMarkov modelState (computer science)Function (biology)Theoretical computer scienceMachine learningSpeech recognitionPattern recognition (psychology)Natural language processingAlgorithmMathematicsPure mathematicsEpistemology

Affiliated Institutions

Related Publications

Publication Info

Year
1989
Type
article
Volume
77
Issue
2
Pages
257-286
Citations
22447
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

22447
OpenAlex

Cite This

L. R. Rabiner (1989). A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE , 77 (2) , 257-286. https://doi.org/10.1109/5.18626

Identifiers

DOI
10.1109/5.18626