Time discretization of continuous time filters for HMM parameters estimation

Abstract : We propose numerical techniques for parameter estimation of fast-sampled homogeneous Markov chains observed in white Gaussian noise. Recently, continuous-time filters that estimate the quantities used in the EM algorithm for MLE parameter estimation were obtained by Elliott. Our numerical work is based on the robust discretization of these filters. The advantage of using filters in the EM algorithm is that they have negligible memory requirements; indeed, independent of the number of observations. In comparison, standard discrete time EM algorithms (Baum-Welch re-estimation equations) are based on smoothers and require the use of the forward-backward algorithm, which is a fixed-interval algorithm and has memory requirements proportional to the number of observations. Although the computational complexity of our filters at each time instant is 0(N^4) (for a N state Markov chain) compared to O(N^2) for the forward-backward scheme, the filters are suitable for parallel implementation. A careful analysis of our techniques might reduce the computational complexity. We present simulations to illustrate the satisfactory performance of our algorithms.
Type de document :
Communication dans un congrès
Proceedings of the 31st IEEE Conference on Decision and Control, Tucson 1992, Dec 1992, Tucson, United States. 4, pp.3305--3310, 1992, 〈10.1109/CDC.1992.371026〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00912053
Contributeur : Francois Le Gland <>
Soumis le : vendredi 20 décembre 2013 - 19:20:53
Dernière modification le : samedi 27 janvier 2018 - 01:30:44

Identifiants

Collections

Citation

Matthew R. James, Vikram Krishnamurthy, François Le Gland. Time discretization of continuous time filters for HMM parameters estimation. Proceedings of the 31st IEEE Conference on Decision and Control, Tucson 1992, Dec 1992, Tucson, United States. 4, pp.3305--3310, 1992, 〈10.1109/CDC.1992.371026〉. 〈hal-00912053〉

Partager

Métriques

Consultations de la notice

333