Recursive Bayesian Methods for Sequential Parameter-state Estimation

Recursive Bayesian Methods for Sequential Parameter-state Estimation
Author: Yinan Huang
Publisher:
Total Pages: 0
Release: 2010
Genre:
ISBN:

A central theme in applied and computational statistics is the accurate and efficient methods of inference. The Bayesian paradigm performs inference based on the posterior distribution of unknown quantities. Throughout decades, there has been an enormous literature on computational Bayesian methods. Practical implementations, while succussful to different degrees, usually impose certain restrictions on the specific model structure. As more applications rely on complex model dynamics, more challenges remain to tackle the curse of high dimensionality and the analytical intractability of many non-Gaussian distributions. This thesis builds on existing research in the field of sequential Bayesian estimation for a general class of state-space models. We establish recursive Bayesian simulation algorithms to estimate parameters and states for a variety of diffusion and jump stochastic models. Our main work and contribution are two-fold. First, we build a particle filter framework for Levy-type state-space models. Particle filters are efficient numerical simulation techniques ideally suitable for highly nonlinear models, with a significant computational advantage over the standard Markov Chain Monte Carlo. Our particle filters can effectively estimate parameters and state variables for non-Gaussian dynamics. We perform empirical testing on financial time series, and find that certain Levy-type small jump processes can be a substitute of the usual Brownian motion-based random walk models. In addition, we propose a general Variational Bayes Particle Filter framework. It is applicable to a wider class of models with a large number of dimensions. Secondly, we build a Variational Bayes estimator for Hidden Markov Models with observational jumps. This is a typical setup for numerous biostatistical data analysis, where huge amounts of streaming data need to be sequentially filtered for potential evidence of the existence of quantitative traits or genetic features. Our algorithm works to identify and classify different responses. The hidden Markov estimator is robust and highly adaptable. In addition, this thesis also includes a self-contained chapter on the technique of Markovian projection. It reduces a complicated multi-dimensional dynamics to a one-dimensional simple Markovian process with identical marginal distributions, therefore keeping certain path-independent expectation values invariant. The projection has certain implications in the pricing of European-style options in financial mathematics. We provide a theorem generalizing existing results to the general Levy jump models, and discuss calibration issues.

Bayesian Filtering and Smoothing

Bayesian Filtering and Smoothing
Author: Simo Särkkä
Publisher: Cambridge University Press
Total Pages: 255
Release: 2013-09-05
Genre: Computers
ISBN: 110703065X

A unified Bayesian treatment of the state-of-the-art filtering, smoothing, and parameter estimation algorithms for non-linear state space models.

The Bayesian Approach to Recursive State Estimation

The Bayesian Approach to Recursive State Estimation
Author: Stuart Charles Kramer
Publisher:
Total Pages: 268
Release: 1985
Genre: Bayesian statistical decision theory
ISBN:

In Bayesian estimation, the objective is to calculate the complete density function for an unknown quantity conditioned on noisy observations of that quantity. This work considers recursive estimation of a nonlinear discrete-time system state using successive observations. The formal recursion for the density function is easily written, but generally there is no closed form solution. The numerical solution proposed here is obtained by modifying the recursion and using a simple piece-wise constant approximation to the density functions. The critical part of the algorithm then becomes a discrete linear convolution that can be realized using FFT's. Keywords: error analysis; and parameter estimation.

Sequential Monte Carlo Methods for Nonlinear Discrete-Time Filtering

Sequential Monte Carlo Methods for Nonlinear Discrete-Time Filtering
Author: Marcelo G.
Publisher: Springer Nature
Total Pages: 87
Release: 2022-06-01
Genre: Technology & Engineering
ISBN: 3031025350

In these notes, we introduce particle filtering as a recursive importance sampling method that approximates the minimum-mean-square-error (MMSE) estimate of a sequence of hidden state vectors in scenarios where the joint probability distribution of the states and the observations is non-Gaussian and, therefore, closed-form analytical expressions for the MMSE estimate are generally unavailable. We begin the notes with a review of Bayesian approaches to static (i.e., time-invariant) parameter estimation. In the sequel, we describe the solution to the problem of sequential state estimation in linear, Gaussian dynamic models, which corresponds to the well-known Kalman (or Kalman-Bucy) filter. Finally, we move to the general nonlinear, non-Gaussian stochastic filtering problem and present particle filtering as a sequential Monte Carlo approach to solve that problem in a statistically optimal way. We review several techniques to improve the performance of particle filters, including importance function optimization, particle resampling, Markov Chain Monte Carlo move steps, auxiliary particle filtering, and regularized particle filtering. We also discuss Rao-Blackwellized particle filtering as a technique that is particularly well-suited for many relevant applications such as fault detection and inertial navigation. Finally, we conclude the notes with a discussion on the emerging topic of distributed particle filtering using multiple processors located at remote nodes in a sensor network. Throughout the notes, we often assume a more general framework than in most introductory textbooks by allowing either the observation model or the hidden state dynamic model to include unknown parameters. In a fully Bayesian fashion, we treat those unknown parameters also as random variables. Using suitable dynamic conjugate priors, that approach can be applied then to perform joint state and parameter estimation. Table of Contents: Introduction / Bayesian Estimation of Static Vectors / The Stochastic Filtering Problem / Sequential Monte Carlo Methods / Sampling/Importance Resampling (SIR) Filter / Importance Function Selection / Markov Chain Monte Carlo Move Step / Rao-Blackwellized Particle Filters / Auxiliary Particle Filter / Regularized Particle Filters / Cooperative Filtering with Multiple Observers / Application Examples / Summary

Sequential Monte Carlo Methods in Practice

Sequential Monte Carlo Methods in Practice
Author: Arnaud Doucet
Publisher: Springer Science & Business Media
Total Pages: 590
Release: 2013-03-09
Genre: Mathematics
ISBN: 1475734379

Monte Carlo methods are revolutionizing the on-line analysis of data in many fileds. They have made it possible to solve numerically many complex, non-standard problems that were previously intractable. This book presents the first comprehensive treatment of these techniques.

Bayesian Estimation by Sequential Monte Carlo Sampling for Nonlinear Dynamic Systems

Bayesian Estimation by Sequential Monte Carlo Sampling for Nonlinear Dynamic Systems
Author: Wen-shiang Chen
Publisher:
Total Pages:
Release: 2004
Genre: Monte Carlo method
ISBN:

Abstract: Precise estimation of state variables and model parameters is essential for efficient process operation, including model predictive control, abnormal situation management, and decision making under uncertainty. Bayesian formulation of the estimation problem suggests a general solution for all types of systems. Even though the theory of Bayesian estimation of nonlinear dynamic systems has been available for decades, practical implementation has not been feasible due to computational and methodological challenges. Consequently, most existing methods rely on simplifying assumptions to obtain a tractable but approximate solution. For example, extended Kalman filtering (EKF) linearizes the process model and assumes Gaussian prior and noise. Moving horizon based least-squares estimation (MHE) also assumes Gaussian or other fixed-shape prior and noise to obtain a least-squares optimization problem. MHE can impose constraints, but is non-recursive and requires computationally expensive nonlinear or quadratic programming. This dissertation introduces sequential Monte Carlo sampling (SMC) for Bayesian estimation of chemical process systems. This recent approach approximates computationally expensive integration by recursive Monte Carlo sampling, and can obtain accurate estimates of posterior distributions efficiently with minimum assumptions. This approach has not been systematically compared with estimation methods popular for chemical processes, including EKF and MHE. In addition to comparing various estimation methods, this dissertation also develops a practical framework of SMC for handling process constraints based on an acceptance/rejection algorithm. Furthermore, a novel empirical Bayes approach is developed to deal with practical challenges due to degeneracy and a poor initial guess. The ability of the proposed approach to be more computationally efficient and at least as accurate as MHE is demonstrated via several case studies. A high-dimensional polymerization process is particularly studied to examine the effect of increasing dimensionality on computation load. Empirical results indicate that SMC does not necessarily increase its consumption of CPU cycles dramatically, and may only be slightly dependent on dimensionality. Although this research has only focused on data rectification of nonlinear dynamic systems, the approach is broadly applicable to most process engineering tasks. With increasing computational ability, and theoretical advances, SMC is expected to be an active area of research and application in near future.

Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014

Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014
Author: Suresh Chandra Satapathy
Publisher: Springer
Total Pages: 838
Release: 2014-10-17
Genre: Technology & Engineering
ISBN: 3319119338

This volume contains 95 papers presented at FICTA 2014: Third International Conference on Frontiers in Intelligent Computing: Theory and Applications. The conference was held during 14-15, November, 2014 at Bhubaneswar, Odisha, India. This volume contains papers mainly focused on Data Warehousing and Mining, Machine Learning, Mobile and Ubiquitous Computing, AI, E-commerce & Distributed Computing and Soft Computing, Evolutionary Computing, Bio-inspired Computing and its Applications.

Bayesian Inference of State Space Models

Bayesian Inference of State Space Models
Author: Kostas Triantafyllopoulos
Publisher: Springer Nature
Total Pages: 503
Release: 2021-11-12
Genre: Mathematics
ISBN: 303076124X

Bayesian Inference of State Space Models: Kalman Filtering and Beyond offers a comprehensive introduction to Bayesian estimation and forecasting for state space models. The celebrated Kalman filter, with its numerous extensions, takes centre stage in the book. Univariate and multivariate models, linear Gaussian, non-linear and non-Gaussian models are discussed with applications to signal processing, environmetrics, economics and systems engineering. Over the past years there has been a growing literature on Bayesian inference of state space models, focusing on multivariate models as well as on non-linear and non-Gaussian models. The availability of time series data in many fields of science and industry on the one hand, and the development of low-cost computational capabilities on the other, have resulted in a wealth of statistical methods aimed at parameter estimation and forecasting. This book brings together many of these methods, presenting an accessible and comprehensive introduction to state space models. A number of data sets from different disciplines are used to illustrate the methods and show how they are applied in practice. The R package BTSA, created for the book, includes many of the algorithms and examples presented. The book is essentially self-contained and includes a chapter summarising the prerequisites in undergraduate linear algebra, probability and statistics. An up-to-date and complete account of state space methods, illustrated by real-life data sets and R code, this textbook will appeal to a wide range of students and scientists, notably in the disciplines of statistics, systems engineering, signal processing, data science, finance and econometrics. With numerous exercises in each chapter, and prerequisite knowledge conveniently recalled, it is suitable for upper undergraduate and graduate courses.

Sequential Monte Carlo Methods for Nonlinear Discrete-time Filtering

Sequential Monte Carlo Methods for Nonlinear Discrete-time Filtering
Author: Marcelo G. S. Bruno
Publisher: Morgan & Claypool Publishers
Total Pages: 101
Release: 2013
Genre: Computers
ISBN: 1627051198

In these notes, we introduce particle filtering as a recursive importance sampling method that approximates the minimum-mean-square-error (MMSE) estimate of a sequence of hidden state vectors in scenarios where the joint probability distribution of the states and the observations is non-Gaussian and, therefore, closed-form analytical expressions for the MMSE estimate are generally unavailable. We begin the notes with a review of Bayesian approaches to static (i.e., time-invariant) parameter estimation. In the sequel, we describe the solution to the problem of sequential state estimation in linear, Gaussian dynamic models, which corresponds to the well-known Kalman (or Kalman-Bucy) filter. Finally, we move to the general nonlinear, non-Gaussian stochastic filtering problem and present particle filtering as a sequential Monte Carlo approach to solve that problem in a statistically optimal way. We review several techniques to improve the performance of particle filters, including importance function optimization, particle resampling, Markov Chain Monte Carlo move steps, auxiliary particle filtering, and regularized particle filtering. We also discuss Rao-Blackwellized particle filtering as a technique that is particularly well-suited for many relevant applications such as fault detection and inertial navigation. Finally, we conclude the notes with a discussion on the emerging topic of distributed particle filtering using multiple processors located at remote nodes in a sensor network. Throughout the notes, we often assume a more general framework than in most introductory textbooks by allowing either the observation model or the hidden state dynamic model to include unknown parameters. In a fully Bayesian fashion, we treat those unknown parameters also as random variables. Using suitable dynamic conjugate priors, that approach can be applied then to perform joint state and parameter estimation.

Framework for Analysis and Identification of Nonlinear Distributed Parameter Systems using Bayesian Uncertainty Quantification based on Generalized Polynomial Chaos

Framework for Analysis and Identification of Nonlinear Distributed Parameter Systems using Bayesian Uncertainty Quantification based on Generalized Polynomial Chaos
Author: Janya-anurak, Chettapong
Publisher: KIT Scientific Publishing
Total Pages: 248
Release: 2017-04-04
Genre: Electronic computers. Computer science
ISBN: 3731506424

In this work, the Uncertainty Quantification (UQ) approaches combined systematically to analyze and identify systems. The generalized Polynomial Chaos (gPC) expansion is applied to reduce the computational effort. The framework using gPC based on Bayesian UQ proposed in this work is capable of analyzing the system systematically and reducing the disagreement between the model predictions and the measurements of the real processes to fulfill user defined performance criteria.