• DocumentCode
    700152
  • Title

    Adaptive methods for sequential importance sampling with application to state space models

  • Author

    Cornebise, Julien ; Moulines, Eric ; Olsson, Jimmy

  • Author_Institution
    Ecole Nat. Super. des Telecommun., Paris, France
  • fYear
    2008
  • fDate
    25-29 Aug. 2008
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    In this paper we discuss new adaptive proposal strategies for sequential Monte Carlo algorithms - also known as particle filters-relying on new criteria evaluating the quality of the proposed particles. The choice of the proposal distribution is a major concern and can dramatically influence the quality of the estimates. Thus, we show how the long-used coefficient of variation (suggested by [10]) of the weights can be used for estimating the chi-square distance between the target and instrumental distributions of the auxiliary particle filter. As a by-product of this analysis we obtain an auxiliary adjustment multiplier weight type for which this chi-square distance is minimal. Moreover, we establish an empirical estimate of linear complexity of the Kullback-Leibler divergence between the involved distributions. Guided by these results, we discuss adaptive designing of the particle filter proposal distribution and illustrate the methods on a numerical example.
  • Keywords
    Monte Carlo methods; adaptive signal processing; particle filtering (numerical methods); signal sampling; state-space methods; Kullback-Leibler divergence; adaptive proposal strategies; auxiliary adjustment multiplier weight type; chi-square distance; particle filter proposal distribution; sequential Monte Carlo algorithms; sequential importance sampling; state space models; Abstracts; IP networks; Kernel; Manganese; Nickel;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing Conference, 2008 16th European
  • Conference_Location
    Lausanne
  • ISSN
    2219-5491
  • Type

    conf

  • Filename
    7080684