arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0212410math.STstat.TH
收藏

隐马尔可夫和状态空间模型:预测、滤波、平滑和统计推断的精确和近似方法的渐近分析

Hidden Markov and state space models: asymptotic analysis of exact and approximate methods for prediction, filtering, smoothing and statistical inference

Peter Bickel, Yaacov Ritov, Tobias Rydén

摘要:

长期以来,状态空间模型在信号处理中扮演着重要的角色。高斯的情况下,可以处理算法使用著名的卡尔曼滤波器。类似地,自20世纪70年代以来,隐马尔可夫模型在语音识别中得到了广泛的应用,其中预测是最重要的目标。这里的基本理论工作,在这种情况下$X$和$Y$有限(小)提供算法和渐近分析推理是鲍姆和同事。在过去的30-40年里,这些通用模型在从基因组学到金融的应用中证明了巨大的价值。除非$X,Y$是联合高斯或$X$是有限的和小的问题,计算的分布讨论和可能性,正是数字棘手的,如果$Y$不是有限的渐近分析变得更加困难。一些新的发展是构建所谓的“粒子滤波器”(Monte Carlo型)方法,用于近似计算这些分布(参见Doucet等人[4]),以及用于分析HMM [2]和其他作者中统计方法的一般渐近方法。我们将讨论这些方法和结果的指数混合特性的条件(后验)分布的$(X_1,X_2,...)$给定$(Y_1,Y_2,...)$已经指出的鲍姆和皮特里和最近的工作的作者比克尔,Ritov和赖登,德尔道德和Jacod,Douc和马蒂亚斯。

英文摘要:

State space models have long played an important role in signal processing. The Gaussian case can be treated algorithmically using the famous Kalman filter. Similarly since the 1970s there has been extensive application of Hidden Markov models in speech recognition with prediction being the most important goal. The basic theoretical work here, in the case $X$ and $Y$ finite (small) providing both algorithms and asymptotic analysis for inference is that of Baum and colleagues. During the last 30-40 years these general models have proved of great value in applications ranging from genomics to finance. Unless the $X,Y$ are jointly Gaussian or $X$ is finite and small the problem of calculating the distributions discussed and the likelihood exactly are numerically intractable and if $Y$ is not finite asymptotic analysis becomes much more difficult. Some new developments have been the construction of so-called ``particle filters'' (Monte Carlo type) methods for approximate calculation of these distributions (see Doucet et al. [4]) for instance and general asymptotic methods for analysis of statistical methods in HMM [2] and other authors. We will discuss these methods and results in the light of exponential mixing properties of the conditional (posterior) distribution of $(X_1,X_2,...)$ given $(Y_1,Y_2,...)$ already noted by Baum and Petrie and recent work of the authors Bickel, Ritov and Ryden, Del Moral and Jacod, Douc and Matias.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑