Relative entropy and error bounds for filtering of Markov processes

被引:20
|
作者
Clark, JMC [1 ]
Ocone, DL
Coumarbatch, C
机构
[1] Univ London Imperial Coll Sci Technol & Med, Dept Elect Engn, London SW7 2BT, England
[2] Rutgers State Univ, Hill Ctr, Dept Math, Piscataway, NJ 08854 USA
关键词
relative entropy; nonlinear filtering; filtering error bounds; asymptotic filter stability; incorrectly initialized filter;
D O I
10.1007/PL00009856
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers the relative entropy between the conditional distribution and an incorrectly initialized filter far the estimation of one component of a Markov process given observations of the second component. Using the Markov property ae first establish a decomposition of the relative entropy between the measures on observation path space associated to different initial conditions. Using this decomposition, it is shown that the relative entropy of the optimal filter relative to an incorrectly initialized filter is a positive supermartingale. By applying the decomposition to signals observed in additive, white noise, a relative entropy bound is obtained on the integrated, expected, mean square difference between the optimal and incorrectly initialized estimates of the observation function.
引用
收藏
页码:346 / 360
页数:15
相关论文
共 50 条
  • [1] Relative Entropy and Error Bounds for Filtering of Markov Processes
    J. M. C. Clark
    D. L. Ocone
    C. Coumarbatch
    Mathematics of Control, Signals and Systems, 1999, 12 : 346 - 360
  • [2] New bounds on the entropy rate of hidden Markov processes
    Ordentlich, E
    Weissman, T
    2004 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2004, : 117 - 122
  • [3] Relative entropy and exponential deviation bounds for general Markov chains
    Kontoyiannis, I
    Lastras-Montaño, LA
    Meyn, SP
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 1563 - 1567
  • [4] Error bounds and sensitivity analysis of semi-Markov processes
    Sladky, K
    OPERATIONS RESEARCH PROCEEDINGS 1999, 2000, : 148 - 153
  • [5] Novel Lower Bounds on the Entropy Rate of Binary Hidden Markov Processes
    Ordentlich, Or
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 690 - 694
  • [6] Error bounds for deterministic approximations to Markov processes, with applications to epidemic models
    Gani, J
    Yakowitz, S
    JOURNAL OF APPLIED PROBABILITY, 1995, 32 (04) : 1063 - 1076
  • [7] Error bounds of optimization algorithms for semi-Markov decision processes
    Tang, Hao
    Yin, Baoqun
    Xi, Hongsheng
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2007, 38 (09) : 725 - 736
  • [8] Relative navigation filtering algorithm based on adaptive centered error entropy
    Zhang, Shuang
    Cao, Lu
    Yang, Baojian
    Ji, Mingjiang
    CHINESE SPACE SCIENCE AND TECHNOLOGY, 2024, 44 (01) : 114 - 123
  • [9] LOWER AND UPPER BOUNDS ON OPTIMAL FILTERING ERROR OF CERTAIN DIFFUSION PROCESSES
    ZAKAI, M
    ZIV, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (03) : 325 - +
  • [10] Relative entropy and waiting times for continuous-time Markov processes
    Chazottes, J. -R.
    Giardina, C.
    Redig, F.
    ELECTRONIC JOURNAL OF PROBABILITY, 2006, 11 : 1049 - 1068