Full text
Preview |
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (138kB) | Preview |
Penna, Federico and Wymeersch, Henk and Savic, Vladimir (2011). Uniformly reweighted belief propagation for distributed Bayesian hypothesis testing. In: "20011 IEEE of Statistical Signal Processing Workshop (SSP)", 28/06/2011 - 30/06/2011, Niza, Francia. ISBN 978-1-4577-0569-4.
Title: | Uniformly reweighted belief propagation for distributed Bayesian hypothesis testing |
---|---|
Author/s: |
|
Item Type: | Presentation at Congress or Conference (Article) |
Event Title: | 20011 IEEE of Statistical Signal Processing Workshop (SSP) |
Event Dates: | 28/06/2011 - 30/06/2011 |
Event Location: | Niza, Francia |
Title of Book: | Proceedings of 20011 IEEE of Statistical Signal Processing Workshop (SSP) |
Date: | 2011 |
ISBN: | 978-1-4577-0569-4 |
Subjects: | |
Faculty: | E.T.S.I. Telecomunicación (UPM) |
Department: | Señales, Sistemas y Radiocomunicaciones |
Creative Commons Licenses: | Recognition - No derivative works - Non commercial |
Preview |
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (138kB) | Preview |
Belief propagation (BP) is a technique for distributed inference in wireless networks and is often used even when the underlying graphical model contains cycles. In this paper, we propose a uniformly reweighted BP scheme that reduces the impact of cycles by weighting messages by a constant ?edge appearance probability? rho ? 1. We apply this algorithm to distributed binary hypothesis testing problems (e.g., distributed detection) in wireless networks with Markov random field models. We demonstrate that in the considered setting the proposed method outperforms standard BP, while maintaining similar complexity. We then show that the optimal ? can be approximated as a simple function of the average node degree, and can hence be computed in a distributed fashion through a consensus algorithm.
Item ID: | 12196 |
---|---|
DC Identifier: | https://oa.upm.es/12196/ |
OAI Identifier: | oai:oa.upm.es:12196 |
Official URL: | http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumb... |
Deposited by: | Memoria Investigacion |
Deposited on: | 30 Aug 2012 10:14 |
Last Modified: | 21 Apr 2016 11:24 |