Particle Filters for High Dimensional Spatial Systems


Book Description

The objective of this work is to develop new filtering methodologies that allow state-space models to be applied to high dimensional spatial systems with fewer and less restrictive assumptions than the currently practical methods. Reducing the assumptions increases the range of systems that the state-space framework can be applied to and therefore the range of systems for which the uncertainty in estimates can be quantified and statements about the risk of particular outcomes made. The particle filter was developed to meet this objective because restrictive assumptions are fundamental to the alternative methods. Two barriers to applying particle filters to high dimension spatial systems were identified. The first barrier is the lack of a flexible and practically applicable high dimensional noise distribution for the evolution equation in the case of non-negative states. The second barrier is the tendency of the Monte Carlo ensemble approximating the state distribution updated by observations to collapse down to a single point. The first barrier is overcome by defining the evolution equation noise distribution using very flexible meta-elliptical distributions. The second barrier is overcome by using a particle smoother across a sequence of spatial locations to generate the Monte Carlo ensemble. Because this location-domain particle smoother only considers one location at a time, the dimensionality of the sampling problem is reduced and a diverse ensemble can be generated. The location-domain particle smoother requires that the evolution noise distribution be defined using a meta-elliptical distribution and that the observation errors at different locations are independent. If the system has spatial resolution that is 'too fine' and there are 'too many' observed locations then the number of distinct particles can fall below an acceptable level at the beginning of the location sequence. A second method for overcoming ensemble collapse is proposed for these systems. In the second method a particle smoother is used to generate separate samples from the marginal state distributions at each location. The marginal samples are combined into a single sample from the joint state distribution spanning all of the locations using a copula. This second method requires that the state distribution is meta-elliptical and that the observation errors at different locations are independent. The assumptions required by the proposed methods are fewer and vastly less restrictive than the assumptions required by currently practical methods. The statistical properties of the new methods are explored in a simulation study and found to out-perform a standard particle filter and the popular ensemble Kalman filter when the Kalman assumptions are violated. A demonstration of the new methods using a real example is also provided.




Tracking with Particle Filter for High-dimensional Observation and State Spaces


Book Description

This title concerns the use of a particle filter framework to track objects defined in high-dimensional state-spaces using high-dimensional observation spaces. Current tracking applications require us to consider complex models for objects (articulated objects, multiple objects, multiple fragments, etc.) as well as multiple kinds of information (multiple cameras, multiple modalities, etc.). This book presents some recent research that considers the main bottleneck of particle filtering frameworks (high dimensional state spaces) for tracking in such difficult conditions.




Nonlinear Data Assimilation


Book Description

This book contains two review articles on nonlinear data assimilation that deal with closely related topics but were written and can be read independently. Both contributions focus on so-called particle filters. The first contribution by Jan van Leeuwen focuses on the potential of proposal densities. It discusses the issues with present-day particle filters and explorers new ideas for proposal densities to solve them, converging to particle filters that work well in systems of any dimension, closing the contribution with a high-dimensional example. The second contribution by Cheng and Reich discusses a unified framework for ensemble-transform particle filters. This allows one to bridge successful ensemble Kalman filters with fully nonlinear particle filters, and allows a proper introduction of localization in particle filters, which has been lacking up to now.







Theoretical Aspects of Spatial-Temporal Modeling


Book Description

This book provides a modern introductory tutorial on specialized theoretical aspects of spatial and temporal modeling. The areas covered involve a range of topics which reflect the diversity of this domain of research across a number of quantitative disciplines. For instance, the first chapter provides up-to-date coverage of particle association measures that underpin the theoretical properties of recently developed random set methods in space and time otherwise known as the class of probability hypothesis density framework (PHD filters). The second chapter gives an overview of recent advances in Monte Carlo methods for Bayesian filtering in high-dimensional spaces. In particular, the chapter explains how one may extend classical sequential Monte Carlo methods for filtering and static inference problems to high dimensions and big-data applications. The third chapter presents an overview of generalized families of processes that extend the class of Gaussian process models to heavy-tailed families known as alpha-stable processes. In particular, it covers aspects of characterization via the spectral measure of heavy-tailed distributions and then provides an overview of their applications in wireless communications channel modeling. The final chapter concludes with an overview of analysis for probabilistic spatial percolation methods that are relevant in the modeling of graphical networks and connectivity applications in sensor networks, which also incorporate stochastic geometry features.




Handbook of HydroInformatics


Book Description

Advanced Machine Learning Techniques includes the theoretical foundations of modern machine learning, as well as advanced methods and frameworks used in modern machine learning. Handbook of HydroInformatics, Volume II: Advanced Machine Learning Techniques presents both the art of designing good learning algorithms, as well as the science of analyzing an algorithm's computational and statistical properties and performance guarantees. The global contributors cover theoretical foundational topics such as computational and statistical convergence rates, minimax estimation, and concentration of measure as well as advanced machine learning methods, such as nonparametric density estimation, nonparametric regression, and Bayesian estimation; additionally, advanced frameworks such as privacy, causality, and stochastic learning algorithms are also included. Lastly, the volume presents Cloud and Cluster Computing, Data Fusion Techniques, Empirical Orthogonal Functions and Teleconnection, Internet of Things, Kernel-Based Modeling, Large Eddy Simulation, Patter Recognition, Uncertainty-Based Resiliency Evaluation, and Volume-Based Inverse Mode. This is an interdisciplinary book, and the audience includes postgraduates and early-career researchers interested in: Computer Science, Mathematical Science, Applied Science, Earth and Geoscience, Geography, Civil Engineering, Engineering, Water Science, Atmospheric Science, Social Science, Environment Science, Natural Resources, Chemical Engineering. Key insights from 24 contributors in the fields of data management research, climate change and resilience, insufficient data problem, etc. Offers applied examples and case studies in each chapter, providing the reader with real world scenarios for comparison. Defines both the designing of good learning algorithms, as well as the science of analyzing an algorithm's computational and statistical properties and performance guarantees.




Data Assimilation for the Geosciences


Book Description

Data Assimilation for the Geosciences: From Theory to Application brings together all of the mathematical,statistical, and probability background knowledge needed to formulate data assimilation systems in one place. It includes practical exercises for understanding theoretical formulation and presents some aspects of coding the theory with a toy problem. The book also demonstrates how data assimilation systems are implemented in larger scale fluid dynamical problems related to the atmosphere, oceans, as well as the land surface and other geophysical situations. It offers a comprehensive presentation of the subject, from basic principles to advanced methods, such as Particle Filters and Markov-Chain Monte-Carlo methods. Additionally, Data Assimilation for the Geosciences: From Theory to Application covers the applications of data assimilation techniques in various disciplines of the geosciences, making the book useful to students, teachers, and research scientists. Includes practical exercises, enabling readers to apply concepts in a theoretical formulation Offers explanations for how to code certain parts of the theory Presents a step-by-step guide on how, and why, data assimilation works and can be used




Data Assimilation


Book Description

This book reviews popular data-assimilation methods, such as weak and strong constraint variational methods, ensemble filters and smoothers. The author shows how different methods can be derived from a common theoretical basis, as well as how they differ or are related to each other, and which properties characterize them, using several examples. Readers will appreciate the included introductory material and detailed derivations in the text, and a supplemental web site.




Particle Filters for Random Set Models


Book Description

This book discusses state estimation of stochastic dynamic systems from noisy measurements, specifically sequential Bayesian estimation and nonlinear or stochastic filtering. The class of solutions presented in this book is based on the Monte Carlo statistical method. Although the resulting algorithms, known as particle filters, have been around for more than a decade, the recent theoretical developments of sequential Bayesian estimation in the framework of random set theory have provided new opportunities which are not widely known and are covered in this book. This book is ideal for graduate students, researchers, scientists and engineers interested in Bayesian estimation.




Particle Filters and Data Assimilation


Book Description

State-space models can be used to incorporate subject knowledge on the underlying dynamics of a time series by the introduction of a latent Markov state process. A user can specify the dynamics of this process together with how the state relates to partial and noisy observations that have been made. Inference and prediction then involve solving a challenging inverse problem: calculating the conditional distribution of quantities of interest given the observations. This article reviews Monte Carlo algorithms for solving this inverse problem, covering methods based on the particle filter and the ensemble Kalman filter. We discuss the challenges posed by models with high-dimensional states, joint estimation of parameters and the state, and inference for the history of the state process. We also point out some potential new developments that will be important for tackling cutting-edge filtering applications.