Metraipolis › archive › dc_9035cf766bb4
Particle filter — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Particle_filter
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T16:34:50.633Z
- SHA-256 of the archived text
7d8fe15ea8424b170e1145ad64af2b59ba424fc0ca41df366970b734f3caa3b0- Stable URL of this page
https://metraipolis.com/documento/dc_9035cf766bb4
How to cite
Particle filter — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Particle_filter (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_9035cf766bb4 (Metraipolis archive dc_9035cf766bb4, sha256 7d8fe15ea8424b170e1145ad64af2b59ba424fc0ca41df366970b734f3caa3b0)
BibTeX
@misc{dc9035cf766bb4,
title = {Particle filter — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Particle_filter},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_9035cf766bb4; sha256 7d8fe15ea8424b170e1145ad64af2b59ba424fc0ca41df366970b734f3caa3b0},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Particle_filter. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Particle filters, also known as sequential Monte Carlo methods, are a set of Monte Carlo algorithms used to find approximate solutions for filtering problems for nonlinear state-space systems, such as signal processing and Bayesian statistical inference. The filtering problem consists of estimating the internal states in dynamical systems when partial observations are made and random perturbations are present in the sensors as well as in the dynamical system. The objective is to compute the posterior distributions of the states of a Markov process, given the noisy and partial observations. The term "particle filters" was first coined in 1996 by Pierre Del Moral about mean-field interacting particle methods used in fluid mechanics since the beginning of the 1960s. The term "Sequential Monte Carlo" was coined by Jun S. Liu and Rong Chen in 1998. Particle filtering uses a set of particles (also called samples) to represent the posterior distribution of a stochastic process given the noisy and/or partial observations. The state-space model can be nonlinear and the initial state and noise distributions can take any form required. Particle filter techniques provide a well-established methodology for generating samples from the required distribution without requiring assumptions about the state-space model or the state distributions. However, these methods do not perform well when applied to very high-dimensional systems. Particle filters update their prediction in an approximate (statistical) manner. The samples from the distribution are represented by a set of particles; each particle has a likelihood weight assigned to it that represents the probability of that particle being sampled from the probability density function. Weight disparity leading to weight collapse is a common issue encountered in these filtering algorithms. However, it can be mitigated by including a resampling step before the weights become uneven. Several adaptive resampling criteria can be used including the variance of the weights and the relative entropy concerning the uniform distribution. In the resampling step, the particles with negligible weights are replaced by new particles in the proximity of the particles with higher weights. From the statistical and probabilistic point of view, particle filters may be interpreted as mean-field particle interpretations of Feynman-Kac probability measures. These particle integration techniques were developed in molecular chemistry and computational physics by Theodore E. Harris and Herman Kahn in 1951, Marshall N. Rosenbluth and Arianna W. Rosenbluth in 1955, and more recently by Jack H. Hetherington in 1984. In computational physics, these Feynman-Kac type path particle integration methods are also used in Quantum Monte Carlo, and more specifically Diffusion Monte Carlo methods. Feynman-Kac interacting particle methods are also strongly related to mutation-selection genetic algorithms currently used in evolutionary computation to solve Tema degli esploratori: fisica e astronomia (deposito sistematico; categoria «Statistical mechanics»). Fonte: Wikipedia in inglese, voce «Particle filter» — https://en.wikipedia.org/wiki/Particle_filter Wikidata Q1151499 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1151499 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Particle_filter?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1372329655, consultata il 2026-10-07T16:03:23.196Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c5811bc97f65327604ceb11fc48d45e669aed9f2ad4a75d691afca577812a744