Probabilistic independence networks for hidden Markov probability models
Abstract
Graphical techniques for modeling the dependencies of random variables have been explored in a variety of different areas, including statistics, statistical physics, artificial intelligence, speech recognition, image processing, and genetics. Formalisms for manipulating these models have been developed relatively independently in these research communities. In this paper we explore hidden Markov models (HMMs) and related structures within the general framework of probabilistic independence networks (PINs). The paper presents a self-contained review of the basic principles of PINs. It is shown that the well-known forward-backward (F-B) and Viterbi algorithms for HMMs are special cases of more general inference algorithms for arbitrary PINs. Furthermore, the existence of inference and estimation algorithms for more general graphical models provides a set of analysis tools for HMM practitioners who wish to explore a richer class of HMM structures. Examples of relatively complex models to handle sensor fusion and coarticulation in speech recognition are introduced and treated within the graphical model framework to illustrate the advantages of the general approach.
Additional Information
© 1997 Massachusetts Institute of Technology. Received February 2, 1996; accepted April 22, 1996; posted online March 13, 2006. MIJ gratefully acknowledges discussions with Steffen Lauritzen on the application of the IPF algorithm to UPINs. The research described in this article was carried out in part by the Jet Propulsion Laboratory, California Institute of Technology, under a contract with the National Aeronautics and Space Administration.Attached Files
Published - SMYnc97.pdf
Files
Name | Size | Download all |
---|---|---|
md5:41975577fef1c77fd324b89a5f4de538
|
429.8 kB | Preview Download |
Additional details
- Eprint ID
- 13671
- Resolver ID
- CaltechAUTHORS:SMYnc97
- NASA
- Created
-
2009-06-25Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field