Uniformly reweighted belief propagation for distributed Bayesian hypothesis testing

Penna, Federico; Wymeersch, Henk y Savic, Vladimir (2011). Uniformly reweighted belief propagation for distributed Bayesian hypothesis testing. En: "20011 IEEE of Statistical Signal Processing Workshop (SSP)", 28/06/2011 - 30/06/2011, Niza, Francia. ISBN 978-1-4577-0569-4.

Descripción

Título: Uniformly reweighted belief propagation for distributed Bayesian hypothesis testing
Autor/es:
  • Penna, Federico
  • Wymeersch, Henk
  • Savic, Vladimir
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: 20011 IEEE of Statistical Signal Processing Workshop (SSP)
Fechas del Evento: 28/06/2011 - 30/06/2011
Lugar del Evento: Niza, Francia
Título del Libro: Proceedings of 20011 IEEE of Statistical Signal Processing Workshop (SSP)
Fecha: 2011
ISBN: 978-1-4577-0569-4
Materias:
Escuela: E.T.S.I. Telecomunicación (UPM)
Departamento: Señales, Sistemas y Radiocomunicaciones
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (138kB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 12196
Identificador DC: http://oa.upm.es/12196/
Identificador OAI: oai:oa.upm.es:12196
URL Oficial: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5967807
Depositado por: Memoria Investigacion
Depositado el: 30 Ago 2012 10:14
Ultima Modificación: 21 Abr 2016 11:24
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM