Dey, Subhrakanti (2000) Reduced-complexity filtering for partially observed nearly completely decomposable Markov chains. IEEE Transactions on Signal Processing, 48 (12). pp. 3334-3344. ISSN 1053-587X
Preview
reduced.pdf
Download (284kB) | Preview
Abstract
This paper provides a systematic method of obtaining reduced-complexity approximations to aggregate filters for a class of partially observed nearly completely decomposable Markov chains. It is also shown why an aggregate filter adapted from Courtois' (1977) aggregation scheme has the same order of approximation as achieved by the algorithm proposed in this paper. This algorithm can also be used systematically to obtain reduced-complexity approximations to the full-order fitter as opposed to algorithms adapted from other aggregation schemes. However, the computational savings in computing the full-order filters are substantial only when the large scale Markov chain has a large number of weakly interacting blocks or "superstates" with small individual dimensions. Some simulations are carried out to compare the performance of our algorithm with algorithms adapted from various other aggregation schemes on the basis of an average approximation error criterion in aggregate (slow) filtering. These studies indicate that the algorithms adapted from other aggregation schemes may become ad hoc under certain circumstances. The algorithm proposed in this paper however, always yields reduced-complexity filters with a guaranteed order of approximation by appropriately exploiting the special structures of the system matrices.
Item Type: | Article |
---|---|
Keywords: | Hidden Markov models; queuing analysis; reduced-order systems; singularly perturbed systems; state estimation; |
Academic Unit: | Faculty of Science and Engineering > Electronic Engineering Faculty of Science and Engineering > Research Institutes > Hamilton Institute |
Item ID: | 14410 |
Identification Number: | 10.1109/78.886997 |
Depositing User: | Subhrakanti Dey |
Date Deposited: | 10 May 2021 15:51 |
Journal or Publication Title: | IEEE Transactions on Signal Processing |
Publisher: | Institute of Electrical and Electronics Engineers |
Refereed: | Yes |
Related URLs: | |
URI: | https://mu.eprints-hosting.org/id/eprint/14410 |
Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only (login required)
Downloads
Downloads per month over past year