返回
Resampling and Network Theory
DOI:10.1109/TSIPN.2022.3146051.png)
摘要
En 中文
Particle filtering provides an approximate representation of a tracked posterior density which converges asymptotically to the true posterior as the number of particles used increases. The greater the number of particles, the higher the computational complexity. This complexity can be implemented by operating the particle filter in parallel architectures. However, the resampling step in the particle filter requires a high level of synchronization and extensive information interchange between the particles, which impedes the use of parallel hardware systems. This paper establishes a new perspective for understanding particle filtering - that particle filtering can be achieved by adopting the principles of information exchange within a network, the nodes of which are now the particles in the particle filter. We propose to connect particles via a minimally connected network and resample each locally. This strategy facilitates full information exchange among the particles, but with each particle communicating with only a small fixed set of other particles, thus leading to minimal communication overhead. The key benefit is that this approach facilitates the use of many particles for accurate posterior approximation and tracking accuracy.
Keyword:
Bayes methods
Estimation
Systematics
Information exchange
Hardware
Synchronization
Network theory (graphs)
Particle filter
resampling
networks
greedy
stochastic
Kolmogorov-Smirnov statistic
期刊
IF:
4.9
论文数:
734
被引数:
1.9K
机构
引用论文
'The Program With Many Components Rarely Succeeds': Lessons From the First Year of Brazil’s Zero Hunger Program《拥有众多组成部分的项目很少会成功》:来自巴西“零饥饿”项目第一年的经验教训
Blood component transfusion and wastage rates in the setting of massive transfusion in three regional trauma centers
Transfusion
IF0

