Bayesian optimization in parameter estimation for a local particle filter
DOI:
https://doi.org/10.51094/jxiv.1242キーワード:
Local particle filter、 Parameter estimation、 Bayesian optimization、 Gaussian process regression抄録
The particle filter (PF) is a powerful data assimilation method that assumes neither linearity in the time evolution of errors nor Gaussian error distributions. However, the number of required particles, which increases exponentially with the dimensionality of a dynamical system, becomes a bottleneck when the PF is applied to numerical weather prediction (NWP) models. The local particle filter (LPF) realizes the PF method in high-dimensional systems through localization, but it has high parameter sensitivity and is difficult to operate stably. However, when a nonlinear observation operator is used, it is possible to estimate the analysis with higher accuracy than is possible with the local ensemble transformation Kalman filter by setting the weight inflation factor tau, which smooths the weights among the particles, and the localization scale r to their optimal values. Therefore, an efficient parameter estimation method is required.
The Bayesian optimization (BO) is a method that efficiently optimizes black-box functions with high computational costs. In this study, the BO was used to estimate the values of tau and r that minimize the root mean square error between the observation and the forecast in the Lorenz-96 40-variable model. As a result, the one-dimensional BO could estimate the optimal weight inflation factor with all observation sets. However, the observation sets that could estimate the optimal weight inflation factor stayed at 34% and the ones that could estimate the localization scale stayed at 97% in the two-dimensional BO. An investigation into the cause of this performance degradation revealed that excessive exploration near the boundary, which became significant as the dimension of the parameter space increased, was the cause. Additionally, a need to adequately set the Lipschitz constant depending on the problem formulation was identified.
This study is one of precious study solving systematically a limit of the BO performance and that cause in data assimilation. The obtained insight suggests two improvement methods in applying the LPF to the practical NWP system: (1) preventing excessive exploration near the boundary with the virtual derivative sign observation method, and (2) estimating the Lipschitz constant with the GP-LCA method. This study clarified problems and the applicability of the BO in data assimilation and provided a direction for future research.
利益相反に関する開示
There is no conflict of interest.ダウンロード *前日までの集計結果を表示します
引用文献
Alvi, A., B. Ru, J. Calliess, S. Roberts, M. A. Osborne, 2019: Asynchronous Batch Bayesian Optimisation with Improved Local Penalisation. Proceedings of the 36th International Conference on Machine Learning, PMLR 97, 253-262, http://proceedings.mlr.press/v97/alvi19a.html.
Bergstra, J., and Y. Bengio, 2012: Random Search for Hyper-Parameter Optimization. J. Mach. Learn. Res., 13(10), 281-305, https://jmlr.org/papers/volume13/bergstra12a/bergstra12a.pdf.
Binois, M., and N. Wycoff, 2022: A Survey on High-dimensional Gaussian Process Modeling with Application to Bayesian Optimization. ACM Trans. Evol. Learn. Optim., 2, 8, https://doi.org/10.1145/3545611.
Bishop, C. H., B. J. Etherton, and S. J. Majumdar, 2001: Adaptive sampling with the ensemble transform Kalman filter. Part I: Theoretical aspects. Mon. Wea. Rev., 129, 420–436, https://doi.org/10.1175/1520-0493(2001)129%3C0420:ASWTET%3E2.0.CO;2.
Byrd, R. H., and P. Lu, J. Nocedal, C. Zhu, 1995: A Limited Memory Algorithm for Bound Constrained Optimization. SIAM J. Sci. Comput., 16(5), 1190-1208, https://doi.org/10.1137/0916069.
Le Dimet, F. X., and O. Talagrand, 1986: Variational algorithms for analysis and assimilation of meteorological observations: theoretical aspects. Tellus A, 38(2), 97–110, https://doi.org/10.3402/tellusa.v38i2.11706.
Evensen, G., 1994: Sequential data assimilation with a nonlinear quasi-geostrophic model using Monte Carlo methods to forecast error statistics. J. Geophys. Res., 99, 10143–10162, https://doi.org/10.1029/94JC00572.
Farchi, A., and M. Bocquet, 2018: Review article: Comparison of local particle filters and new implementations. Nonlinear Processes Geophys., 25, 765-807, https://doi.org/10.5194/npg-25-765-2018.
Gaspari, G., and S. E. Cohn, 1999: Construction of correlation functions in two and three dimensions. Quart. J. Roy. Meteor. Soc., 125, 723-757, https://doi.org/10.1002/qj.49712555417.
González, J., and Z. Dai, P. Hennig, N. D. Lawrence, 2015: Batch Bayesian Optimization via Local Penalization. arXiv, https://arxiv.org/abs/1505.08052.
Gordon, N. J., D. J. Salmond, and A. F. M. Smith, 1993: Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proceedings F (Radar and Signal Processing), 140:2, 107–113, https://doi.org/10.1049/ip-f-2.1993.0015.
GPyOpt authors, 2016: GPyOpt: a Bayesian optimization framework in python. http://github.com/SheffieldML/GPyOpt.
Hunt, B. R., E. J. Kostelich, and I. Szunyogh, 2007: Efficient data assimilation for spatiotemporal chaos: A local ensemble transform Kalman filter. Phys. D, 230, 112–126, https://doi.org/10.1016/j.physd.2006.11.008.
Kondo, K., and T. Miyoshi, 2019: Non-Gaussian statistics in global atmospheric dynamics: a study with a 10 240-member ensemble Kalman filter using an intermediate atmospheric general circulation model. Nonlinear Processes Geophys., 26, 211–225, https://doi.org/10.5194/npg-26-211-2019.
Kotsuki, S., T. Miyoshi, K. Kondo, and R. Potthast, 2022: A local particle filter and its Gaussian mixture extension implemented with minor modifications to the LETKF, Geosci. Model Dev., 15, 8325–8348, https://doi.org/10.5194/gmd-15-8325-2022.
Loeppky, J. L., J. Sacks, and W. J. Welch, 2009: Choosing the Sample Size of a Computer Experiment: A Practical Guide. Technometrics, 51(4), 366–376, https://doi.org/10.1198/TECH.2009.08040.
Lorenz, E. N., and K. A. Emanuel, 1998: Optimal Sites for Supplementary Weather Observations: Simulation with a Small Model. J. Atmos. Sci., 55, 399–414, https://doi.org/10.1175/1520-0469(1998)055<0399:OSFSWO>2.0.CO;2.
Lunderman, S., M. Morzfeld, and D. J. Posselt, 2021: Using global Bayesian optimization in ensemble data assimilation: parameter estimation, tuning localization and inflation, or all of the above. Tellus A, 73(1), p. 1924952, https://doi.org/10.1080/16000870.2021.1924952.
Mckay, M. D., R. J. Beckman, and W. J. Conover, 1979: A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code. Technometrics, 21(2), 239-245, https://doi.org/10.1080/00401706.1979.10489755.
Mockus, J., 1989: Mathematics and its Applications: Bayesian Approach to Global Optimization: Theory and Applications. Kluwer Academic Publishers, 270pp. https://doi.org/10.1007/978-94-009-0909-0.
Molteni, F., 2003: Atmospheric simulations using a GCM with simplified physical parametrizations. I: model climatology and variability in multi-decadal experiments. Climate Dynamics, 20, 175–191, https://doi.org/10.1007/s00382-002-0268-2.
Otsuka, S., and T. Miyoshi, 2015: A Bayesian Optimization Approach to Multimodel Ensemble Kalman Filter with a Low-Order Model. Mon. Wea. Rev., 143, 2001–2012, https://doi.org/10.1175/MWR-D-14-00148.1.
Ott, E., B. R. Hunt, I. Szunyogh, A. V. Zimin, E. J. Kostelich, M. Corazza, E. Kalnay, D. J. Patil, and J. A. Yorke, 2004: A local ensemble Kalman filter for atmospheric data assimilation. Tellus, 56, 415–428, https://doi.org/10.1111/j.1600-0870.2004.00076.x.
Penny, S. G., and T. Miyoshi, 2016: A local particle filter for high-dimensional geophysical systems. Nonlinear Processes Geophys., 23, 391–405, https://doi.org/10.5194/npg-23-391-2016.
Poterjoy, J., 2016: A Localized Particle Filter for High-Dimensional Nonlinear Systems. Mon. Wea. Rev., 144, 59–76, https://doi.org/10.1175/MWR-D-15-0163.1.
Poterjoy, J., and J. L. Anderson, 2016: Efficient Assimilation of Simulated Observations in a High-Dimensional Geophysical System Using a Localized Particle Filter. Mon. Wea. Rev., 144, 2007–2020, https://doi.org/10.1175/MWR-D-15-0322.1.
Potthast, R., A. Walter, and A. Rhodin, 2019: A Localized Adaptive Particle Filter within an Operational NWP Framework. Mon. Wea. Rev., 147, 345–362, https://doi.org/10.1175/MWR-D-18-0028.1.
Rasmussen, C. E., and H. Nickisch, 2010: Gaussian Processes for Machine Learning (GPML) Toolbox. J. Mach. Learn. Res, 11, 3011–3015, https://dl.acm.org/doi/abs/10.5555/1756006.1953029.
Rasmussen, C. E., and C. K. I. Williams, 2006: Gaussian Processes for Machine Learning. the MIT Press, 266pp.
Sawada, Y., 2020: Machine learning accelerates parameter optimization and uncertainty assessment of a land surface model. J. Geophys. Res.: Atmos., 125, e2020JD032688, https://doi.org/10.1029/2020JD032688.
Shahriari, B., and K. Swersky, Z. Wang, R. P. Adams, N. de Freitas, 2016: Taking the Human Out of the Loop: A Review of Bayesian Optimization. Proc. IEEE, 104(1), 148-175, https://doi.org/10.1109/JPROC.2015.2494218.
Snoek, J., H. Larochelle, and R. P. Adams, 2012: Practical Bayesian Optimization of Machine Learning Algorithms, https://doi.org/10.48550/arXiv.1206.2944.
Snyder, C., T. Bengtsson, P. Bickel, and J. Anderson, 2008: Obstacles to High-Dimensional Particle Filtering. Mon. Wea. Rev., 136, 4629–4640, https://doi.org/10.1175/2008MWR2529.1.
Stordal, A. S., H. A. Karlsen, G. Nævdal, H. J. Skaug, and B. Vallès, 2011: Bridging the ensemble Kalman filter and particle filters: the adaptive Gaussian mixture filter. Comput. Geosci., 15, 293–305. https://doi.org/10.1007/s10596-010-9207-1.
Turner, R., D. Eriksson, M. McCourt, J. Kiili, E. Laaksonen, Z. Xu, and I. Guyon, 2021: Bayesian Optimization is Superior to Random Search for Machine Learning Hyperparameter Tuning: Analysis of the Black-Box Optimization Challenge 2020. arXiv, https://doi.org/10.48550/arXiv.2104.10201.
公開済
投稿日時: 2025-05-08 04:46:33 UTC
公開日時: 2025-05-09 09:13:15 UTC — 2026-07-22 15:06:07 UTCに更新
バージョン
- 2026-07-22 15:06:07 UTC(4)
- 2025-09-02 01:25:10 UTC(3)
- 2025-05-27 08:03:05 UTC(2)
- 2025-05-09 09:13:15 UTC(1)
改版理由
Because we have submitted the revised manuscript. 改訂後原稿を投稿したため。ライセンス
Copyright(c)2025
AKAMI, Shoichi
Keiichi KONDO
Hiroshi L. TANAKA
Mizuo KAJINO
この作品は、Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licenseの下でライセンスされています。
