Skip to main content
Log in

A self-organizing state space model and simplex initial distribution search

  • Original Paper
  • Published:
Computational Statistics Aims and scope Submit manuscript

Abstract

This paper proposes a method to seek initial distributions of parameters for a self-organizing state space model proposed by Kitagawa (J Am Stat Assoc 93:1203–1215, 1998). Our method is based on the simplex Nelder–Mead algorithm for solving nonlinear and discontinuous optimization problems. We show the effectiveness of our method by applying it to a linear Gaussian model, a linear non-Gaussian model, a nonlinear Gaussian model, and a stochastic volatility model.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Alspach DL, Sorenson HW (1972) Nonlinear Bayesian estimation using Gaussian sum approximation. IEEE Trans Autom Control 17:439–448

    Article  MATH  Google Scholar 

  • Arulampalam M, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans Signal Process 50:174–188

    Article  Google Scholar 

  • Doucet A, de Freitas N, Gordon N (eds) (2001) Sequential Monte Carlo methods in practice. Springer, Heidelberg

    MATH  Google Scholar 

  • Doucet A, Tadic VB (2003) Particle methods for parameter estimation in general state-space models. Ann Inst Stat Math 55:409–422

    MATH  MathSciNet  Google Scholar 

  • Gordon N, Salmond D, Smith A (1993) Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEEE Proc-F 140:107–113

    Google Scholar 

  • Higuchi T (1995) On the resampling scheme in the filtering procedure of the Kitagawa Monte Carlo filter. ISM Research Memo, No. 556

  • Hürseler M, Künsch HR (2001) Approximating and maximizing the likelihood for a general state-space model. In: Doucet A, de Freitas N, Gordan N (eds) Sequential Monte Carlo methods in Practice. Springer, Heidelberg, pp 159–175

    Google Scholar 

  • Jazwinski AH (1970) Stochastic processes and filtering theory. Academic, New York

    MATH  Google Scholar 

  • Kalman RE (1960) A new approach to linear filtering and prediction problems. Trans ASME–J Basic Eng (Series D) 82:35–45

    Google Scholar 

  • Kitagawa G (1987) Non-Gaussian state space modeling of nonstationary time series. J Am Stat Assoc 82:1032–1041

    Article  MATH  MathSciNet  Google Scholar 

  • Kitagawa G (1996) Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. J Comput Graph Stat 5:1–25

    Article  MathSciNet  Google Scholar 

  • Kitagawa G (1998) A self-organizing state-space model. J Am Stat Assoc 93:1203–1215

    Article  Google Scholar 

  • Lin JY, Wu Y, Huang TS (2004) 3D model-based hand tracking using stochastic direct search method. In: Proceedings of sixth IEEE international conference on automatic face and gesture recognition, pp 693–698

  • Liu J, West M (2001) Combined parameter and state estimation in simulation-based filtering. In: Doucet A, de Freitas N, Gordon N (eds) Sequential Monte Carlo Methods in Practice. Springer, Heidelberg, pp 197–223

    Google Scholar 

  • Luersen MA, Riche RL (2004) Globalized Nelder–Mead method for engineering optimization. Comput Struct 82:2251–2260

    Article  Google Scholar 

  • Nelder JA, Mead R (1965) A simplex algorithm for function minimization. Comput J 7:308–313

    Google Scholar 

  • Tong H (1990) Non-linear time series: a dynamical system approach. Oxford University Press, Oxford

    MATH  Google Scholar 

  • West M, Harrison PJ, Migon HS, (1985) Dynamic generalized linear models and Bayesian forecasting (with discussion). J Am Stat Assoc 80:73–97

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Koiti Yano.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yano, K. A self-organizing state space model and simplex initial distribution search. Computational Statistics 23, 197–216 (2008). https://doi.org/10.1007/s00180-007-0027-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00180-007-0027-2

Keywords

Navigation