On recursive estimation for hidden Markov models

被引:54
作者
Ryden, T [1 ]
机构
[1] UNIV CALIF BERKELEY,DEPT STAT,BERKELEY,CA 94720
关键词
hidden Markov model; incomplete data; missing data; recursive estimation; stochastic approximation; Poisson equation;
D O I
10.1016/S0304-4149(96)00114-7
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Hidden Markov models (HMMs) have during the last decade become a widespread tool for modelling sequences of dependent random variables. In this paper we consider a recursive estimator for HMMs based on the m-dimensional distribution of the process and show that this estimator converges to the set of stationary points of the corresponding Kullback-Leibler information. We also investigate averaging in this recursive scheme and show that conditional on convergence to the true parameter, and provided m is chosen large enough, the averaged estimator is close to optimal.
引用
收藏
页码:79 / 96
页数:18
相关论文
共 31 条
[1]  
ASMUSSEN S, 1994, MARKOV CHAINS RELATE
[2]   STATISTICAL INFERENCE FOR PROBABILISTIC FUNCTIONS OF FINITE STATE MARKOV CHAINS [J].
BAUM, LE ;
PETRIE, T .
ANNALS OF MATHEMATICAL STATISTICS, 1966, 37 (06) :1554-&
[3]  
Bickel P.J., 1996, BERNOULLI, V2, P199
[4]   ON ASYMPTOTIC NORMALITY IN STOCHASTIC APPROXIMATION [J].
FABIAN, V .
ANNALS OF MATHEMATICAL STATISTICS, 1968, 39 (04) :1327-&
[5]   ASYMPTOTICALLY EFFICIENT RECURSIVE ESTIMATION [J].
FABIAN, V .
ANNALS OF STATISTICS, 1978, 6 (04) :854-866
[6]   MAXIMUM-LIKELIHOOD-ESTIMATION AND IDENTIFICATION DIRECTLY FROM SINGLE-CHANNEL RECORDINGS [J].
FREDKIN, DR ;
RICE, JA .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 1992, 249 (1325) :125-132
[7]   POISSONS-EQUATION FOR THE RECURRENT M/G/1 QUEUE [J].
GLYNN, PW .
ADVANCES IN APPLIED PROBABILITY, 1994, 26 (04) :1044-1062
[8]  
HALL P, 1980, MARTINGALE LIMIT THE
[9]   RECURSIVE ESTIMATION IN MIXTURE-MODELS WITH MARKOV REGIME [J].
HOLST, U ;
LINDGREN, G .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (06) :1683-1690
[10]  
Ibragimov IA, 1971, INDEPENDENT STATIONA