DocumentCode
2816669
Title
Two-time-scale Wonham filters
Author
Zhang, Q. ; Yin, G. ; Moore, J.B.
Author_Institution
Univ. of Georgia, Athens
fYear
2007
fDate
12-14 Dec. 2007
Firstpage
957
Lastpage
962
Abstract
This paper is concerned with a two-time-scale approximation of Wonham filters. A main feature is that the underlying hidden Markov chain has a large state space. To reduce computational complexity, we develop two-time-scale approach. Under time scale separation, we divide the state space of the Markov chain into a number of groups such that the chain jumps rapidly within each group and switches occasionally from one group to another. Such structure yields a limit Wonham filter preserving the main features of the filtering process, but has a much smaller dimension and therefore is easier to compute. Using the limit filter enables us to develop efficient approximations for the filters for hidden Markov chains. One of the main advantages of our approach is the substantial reduction of dimensionality.
Keywords
approximation theory; filtering theory; hidden Markov models; white noise; Wonham filters; computational complexity; dimensionality reduction; filtering process; hidden Markov chain; state space division; time scale separation; two-time-scale approximation; Differential equations; Hidden Markov models; Information filtering; Information filters; Nonlinear filters; Riccati equations; State-space methods; Stochastic resonance; Stochastic systems; White noise; Wonham filter; hidden Markov chain; two-time-scale Markov process;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 2007 46th IEEE Conference on
Conference_Location
New Orleans, LA
ISSN
0191-2216
Print_ISBN
978-1-4244-1497-0
Electronic_ISBN
0191-2216
Type
conf
DOI
10.1109/CDC.2007.4434150
Filename
4434150
Link To Document