cshalizi + particle_filters 20
[1204.1360] Particle filtering in high-dimensional chaotic systems
6 weeks ago by cshalizi
"We present an efficient particle filtering algorithm for multiscale systems, that is adapted for simple atmospheric dynamics models which are inherently chaotic. Particle filters represent the posterior conditional distribution of the state variables by a collection of particles, which evolves and adapts recursively as new information becomes available. The difference between the estimated state and the true state of the system constitutes the error in specifying or forecasting the state, which is amplified in chaotic systems that have a number of positive Lyapunov exponents. The purpose of the present paper is to show that the homogenization method developed in Imkeller et al. (2011), which is applicable to high dimensional multi-scale filtering problems, along with important sampling and control methods can be used as a basic and flexible tool for the construction of the proposal density inherent in particle filtering. Finally, we apply the general homogenized particle filtering algorithm developed here to the Lorenz'96 atmospheric model that mimics mid-latitude atmospheric dynamics with microscopic convective processes."
to:NB
particle_filters
chaos
dynamical_systems
state-space_models
state_estimation
re:stacs
6 weeks ago by cshalizi
[1203.6898] Long-term stability of sequential Monte Carlo methods under verifiable conditions
8 weeks ago by cshalizi
"This paper discusses particle filtering in general hidden Markov models (HMMs) and presents novel theoretical results on the long-term stability of bootstrap-type particle filters. More specifically, we establish that the asymptotic variance of the Monte Carlo estimates produced by the bootstrap filter is uniformly bounded in time. On the contrary to most previous results of this type, which in general presuppose that the state space of the hidden state process is compact (an assumption that is rarely satisfied in practice), our very mild assumptions are satisfied for a large class of HMMs with possibly non-compact state space. In addition, we derive a similar time uniform bound on the asymptotic Lp error. Importantly, our results hold for misspecified models, i.e. we do not at all assume that the data entering into the particle filter originate from the model governing the dynamics of the particles or not even from an HMM."
to:NB
particle_filters
stochastic_processes
time_series
state_estimation
state-space_models
markov_models
statistics
8 weeks ago by cshalizi
[math/0609514] Sequential Monte Carlo smoothing with application to parameter estimation in non-linear state space models
8 weeks ago by cshalizi
"This paper concerns the use of sequential Monte Carlo methods (SMC) for smoothing in general state space models. A well-known problem when applying the standard SMC technique in the smoothing mode is that the resampling mechanism introduces degeneracy of the approximation in the path space. However, when performing maximum likelihood estimation via the EM algorithm, all functionals involved are of additive form for a large subclass of models. To cope with the problem in this case, a modification of the standard method (based on a technique proposed by Kitagawa and Sato) is suggested. Our algorithm relies on forgetting properties of the filtering dynamics and the quality of the estimates produced is investigated, both theoretically and via simulations."
to:NB
statistics
time_series
state_estimation
state-space_models
particle_filters
8 weeks ago by cshalizi
Foundations and Trends in Machine Learning
12 weeks ago by cshalizi
"This paper presents some new concentration inequalities for Feynman-Kac particle processes. We analyze different types of stochastic particle models, including particle profile occupation measures, genealogical tree based evolution models, particle free energies, as well as backward Markov chain particle models. We illustrate these results with a series of topics related to computational physics and biology, stochastic optimization, signal processing and Bayesian statistics, and many other probabilistic machine learning algorithms. Special emphasis is given to the stochastic modeling, and to the quantitative performance analysis of a series of advanced Monte Carlo methods, including particle filters, genetic type island models, Markov bridge models, and interacting particle Markov chain Monte Carlo methodologies."
to:NB
stochastic_processes
interacting_particle_systems
concentration_of_measure
particle_filters
12 weeks ago by cshalizi
[1202.2945] Sequential Monte Carlo smoothing for general state space hidden Markov models
february 2012 by cshalizi
"Computing smoothing distributions, the distributions of one or more states conditional on past, present, and future observations is a recurring problem when operating on general hidden Markov models. The aim of this paper is to provide a foundation of particle-based approximation of such distributions and to analyze, in a common unifying framework, different schemes producing such approximations. In this setting, general convergence results, including exponential deviation inequalities and central limit theorems, are established. In particular, time uniform bounds on the marginal smoothing error are obtained under appropriate mixing conditions on the transition kernel of the latent chain. In addition, we propose an algorithm approximating the joint smoothing distribution at a cost that grows only linearly with the number of particles."
to:NB
filtering
statistics
state_estimation
particle_filters
state-space_models
stochastic_processes
ergodic_theory
moulines.eric
douc.randal
february 2012 by cshalizi
[0812.0350] Uniform Time Average Consistency of Monte Carlo Particle Filters
october 2011 by cshalizi
"We prove that bootstrap type Monte Carlo particle filters approximate the optimal nonlinear filter in a time average sense uniformly with respect to the time horizon when the signal is ergodic and the particle system satisfies a tightness property. The latter is satisfied without further assumptions when the signal state space is compact, as well as in the noncompact setting when the signal is geometrically ergodic and the observations satisfy additional regularity assumptions."
to:NB
state_estimation
particle_filters
monte_carlo
stochastic_processes
van_handel.ramon
october 2011 by cshalizi
[1107.1948] On the concentration properties of Interacting particle processes
july 2011 by cshalizi
"These lecture notes present some new concentration inequalities for Feynman-Kac particle processes. We analyze different types of stochastic particle models, including particle profile occupation measures, genealogical tree based evolution models, particle free energies, as well as backward Markov chain particle models. We illustrate these results with a series of topics related to computational physics and biology, stochastic optimization, signal processing and bayesian statistics, and many other probabilistic machine learning algorithms. Special emphasis is given to the stochastic modeling and the quantitative performance analysis of a series of advanced Monte Carlo methods, including particle filters, genetic type island models, Markov bridge models, interacting particle Markov chain Monte Carlo methodologies."
interacting_particle_systems
concentration_of_measure
stochastic_processes
markov_models
branching_processes
particle_filters
in_NB
del_moral.pierre
july 2011 by cshalizi
"An Adaptive Sequential Monte Carlo Method for Approximate Bayesian Computation" (Del Moral, Doucet, Jasra)
november 2010 by cshalizi
Mentioned by Mark Beaumont as a probabilistic treatment of ABC.
simulation-based_inference
particle_filters
sequential_monte_carlo
approximate_bayesian_computation
estimation
statistics
del_moral.pierre
november 2010 by cshalizi
Carvalho, Johannes, Lopes, Polson: Particle Learning and Smoothing
august 2010 by cshalizi
"Particle learning (PL) provides state filtering, sequential parameter learning and smoothing in a general class of state space models. Our approach extends existing particle methods by incorporating the estimation of static parameters via a fully-adapted filter that utilizes conditional sufficient statistics for parameters and/or states as particles. State smoothing in the presence of parameter uncertainty is also solved as a by-product of PL. In a number of examples, we show that PL outperforms existing particle filtering alternatives and proves to be a competitor to MCMC."
particle_filters
filtering
state-space_models
state_estimation
estimation
time_series
statistics
august 2010 by cshalizi
Failures of sequential Bayesian filters and the successes of shadowing filters in tracking of nonlinear deterministic and stochastic systems
july 2009 by cshalizi
"Sequential Bayesian filters, such as particle filters, are often presented as an ideal means of tracking the state of nonlinear systems. Here shadowing filters are demonstrated to perform better than sequential filters at tracking under specific circumstances. The success of shadowing filters is attributed to avoiding both well-known deficiencies of particle filters, and some newly identified problems." Huh.
particle_filters
filtering
state_estimation
state-space_models
time_series
july 2009 by cshalizi
Monte Carlo method for adaptively estimating the unknown parameters and the dynamic state of chaotic systems
june 2009 by cshalizi
Some variant of particle filtering with state augmentation?
time_series
statistics
dynamical_systems
particle_filters
state_estimation
june 2009 by cshalizi
[0901.1925] Approximate Bayesian computation scheme for parameter inference and model selection in dynamical systems
january 2009 by cshalizi
This "approximate Bayesian computation" scheme sounds like a version of indirect inference, only slower and vulnerable to a bad choice of prior...
time_series
model_selection
statistics
particle_filters
to_read
statistical_inference_for_stochastic_processes
january 2009 by cshalizi
related tags
approximate_bayesian_computation ⊕ books:noted ⊕ branching_processes ⊕ causal_inference ⊕ chaos ⊕ concentration_of_measure ⊕ coveted ⊕ del_moral.pierre ⊕ douc.randal ⊕ dynamical_systems ⊕ ergodic_theory ⊕ estimation ⊕ filtering ⊕ friedman.nir ⊕ graphical_models ⊕ interacting_particle_systems ⊕ in_NB ⊕ koller.daphne ⊕ latent_variables ⊕ machine_learning ⊕ markov_models ⊕ martingales ⊕ model_selection ⊕ monte_carlo ⊕ moulines.eric ⊕ nonlinear_filtering ⊕ particle_filters ⊖ random_fields ⊕ re:stacs ⊕ separation_of_time-scales ⊕ sequential_monte_carlo ⊕ simulation-based_inference ⊕ state-space_models ⊕ state_estimation ⊕ statistical_inference_for_stochastic_processes ⊕ statistics ⊕ stochastic_processes ⊕ time_series ⊕ to:NB ⊕ to_read ⊕ van_handel.ramon ⊕Copy this bookmark: