arrow
返回

Resampling and Network Theory

delete2022-01-01
delete2
PRE
AI
P
Praveen B. Choppala *
M
Marcus Frean
P
Paul D. Teal
DOI:10.1109/TSIPN.2022.3146051delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

IEEE Transactions on Signal and Information Processing over Networks 封面图
IEEE Transactions on Signal and Information Processing over Networks
IF:
4.9
论文数:
734
被引数:
1.9K

机构

A
Andhra University
学者数:
1.3K
论文数: 965
被引数: 720
V
Victoria University Wellington
学者数:
5.6K
论文数: 5.9K
被引数: 54
引用论文

引用论文

Blood component transfusion and wastage rates in the setting of massive transfusion in three regional trauma centers
err2016-10-23
err0
PREAI
errNancy M. Dunbar; Nicholas J. Olson; Zbigniew M. Szczepiorkowski; Eric D. Martin; Ryan M. Tysarcyk; Darrell J. Triulzi; Louis H. Alarcon; Mark H. Yazer
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
The coupling of emotion and cognition in the eye: Introducing the pupil old/new effect
err2007-10-02
err0
PREAI
errMelissa L.‐H. Võ; Arthur M. Jacobs; Lars Kuchinke; Markus Hofmann; Markus Conrad; Annekathrin Schacht; Florian Hutzler
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容