Abstract
The ensemble Kalman filter is the method of choice for many difficult high-dimensional filtering problems in meteorology, oceanography, hydrology and other fields. In this note we show that a common variant of the ensemble Kalman filter is an approximate Bayesian computation (ABC) algorithm. This is of interest for a number of reasons. First, the ensemble Kalman filter is an example of an ABC algorithm that predates the development of ABC algorithms. Second, the ensemble Kalman filter is used for very high-dimensional problems, whereas ABC methods are normally applied only in very low-dimensional problems. Third, recent state of the art extensions of the ensemble Kalman filter can also be understood within the ABC framework.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Anderson, J.L.: A local least squares framework for ensemble filtering. Mon. Weather Rev. 131, 634–642 (2003)
Beaumont, M., Zhang, W., Balding, D.: Approximate Bayesian computation in population genetics. Genetics 162, 2025–2035 (2002)
Blum, M., François, O.: Non-linear regression models for approximate Bayesian computation. Stat. Comput. 20, 63–73 (2010)
Campillo, F., Rossi, V.: Convolution particle filter for parameter estimation in general state-space models. IEEE Trans. Aerosp. Electron. Syst. 45, 1063–1072 (2009)
Evensen, G.: Sequential data assimilation with a non-linear quasi-geostrophic model using Monte Carlo methods to forecast error statistics. J. Geophys. Res. 99(C5), 10143–10162 (1994)
Evensen, G.: Data Assimilation: The Ensemble Kalman Filter. Springer, Berlin (2007)
Furrer, R., Bengtsson, T.: Estimation of high-dimensional prior and posterior covariance matrices in Kalman filter variants. J. Multivar. Anal. 98, 227–255 (2007)
Harvey, A.C.: Forecasting, Structural Time Series Models and the Kalman Filter. Cambridge University Press, Cambridge (1989)
Jasra, A., Singh, S.S., Martin, J., McCoy, E.: Filtering via approximate Bayesian computation. Stat. Comput. (2011). doi:10.1007/s11222-010-9185-0
Kalman, R.E.: A new approach to linear filtering and prediction problems. J. Basic Eng. 82, 35–45 (1960)
Lei, J., Bickel, P.J.: Ensemble filtering for high dimensional non-linear state space models. Technical Report (2011). Available at http://www.stat.berkeley.edu/~bickel/LeiB09_NLEAF.pdf
Marin, J.-M., Pudlo, P., Robert, C.P., Ryder, R.: Approximate Bayesian computational methods. Technical Report (2011). Available at http://arxiv.org/abs/1101.0955
Nychka, D., Anderson, J.L.: Data assimilation. In: Gelfand, A.E., Diggle, P., Guttorp, P., Fuentes, M. (eds.) Handbook on Spatial Statistics, pp. 477–494. Chapman and Hall/CRC, London (2010)
Rubin, D.: Bayesianly justifiable and relevant frequency calculations for the applied statistician. Ann. Stat. 12, 1151–1172 (1984)
Tavaré, S., Balding, D.J., Griffiths, R.C., Donnelly, P.: Inferring coalescence times from DNA sequence data. Genetics 145, 505–518 (1997)
Wilkinson, R.D.: Approximate Bayesian computation (ABC) gives exact results under the assumption of model error. Technical Report (2008). Available at http://arxiv.org/abs/0811.3355v1
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Nott, D.J., Marshall, L. & Ngoc, T.M. The ensemble Kalman filter is an ABC algorithm. Stat Comput 22, 1273–1276 (2012). https://doi.org/10.1007/s11222-011-9300-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11222-011-9300-x