Robust message-passing for statistical inference in sensor networks

IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks

Volumn , Issue , 2007, Pages 109-118

  Schiff, Jeremy ^a   Antonelli, Dominic ^a   Dimakis, Alexandros G ^a   Chu, David ^a   Wainwright, Martin J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Message passing algorithms; Reweighted belief propagation; Sensor networks; Statistical inference

Indexed keywords

DYING MOTES; INTELLIGENT SCHEDULING; MESSAGE-PASSING ALGORITHMS; REWEIGHTED BELIEF PROPAGATION; STATISTICAL INFERENCE;

COMPUTER SIMULATION; MESSAGE PASSING; OPTIMIZATION; ROBUST CONTROL; SCHEDULING ALGORITHMS; STATISTICAL METHODS;

SENSOR NETWORKS;

EID: 35348824883     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1236360.1236375     Document Type: Conference Paper

References (22)

1. M. Cetin, L. Chen, J. W. Fisher, A. T. Ihler, R. L. Moses, M. J. Wainwright, and A. S. Willsky. Distributed fusion in sensor networks. IEEE Signal Processing Magazine, 23:42-55, 2006.
2. L. Chen, M. J. Wainwright, M. Cetin, and A. Willsky. Multitarget- multisensor data association using the tree-reweighted max-product algorithm. In SPIE Aerosense Conference, April 2003.
3. C. Crick and A. Pfeffer. Loopy belief propagation as a basis for communication in sensor networks. In Uncertainty in Artificial Intelligence, July 2003.
4. A. G. Dimakis, V. Prabhakaran, and K. Ramchandran. Ubiquitous access to distributed data in large-scale sensor networks through decentralized erasure codes. In Proc. Information Processing in Sensor Networks (IPSN), April 2005.
5. A. G. Dimakis, A. D. Sarwate, and M. J. Wainwright. Geographic gossip: Efficient aggregation for sensor networks. In Proc. Information Processing in Sensor Networks (IPSN), April 2006.
6. A. Ihler, J. Fisher, and A. S. Willsky. Loopy belief propagation: Convergence and effects of message errors. Journal of Machine Learning Research, 6:905-936, May 2005.
7. V. Kolmogorov. Convergent tree-reweighted message-passing for energy minimization. IEEE Trans. PAMI, 2006. To appear.
8. S. L. Lauritzen and D. J. Spiegelhalter. Local computations with probabilities on graphical structures and their application to expert systems (with discussion). Journal of the Royal Statistical Society B, 50:155-224, January 1988.
9. A. Levin and Y. Weiss. Learning to combine bottom-up and top-down segmentation. In European Conference on Computer Vision (ECCV), June 2006.
10. E. C. Liu and J. M. F. Moura. Fusion in sensor networks: convergence study. In Proceedings of the International Conference on Acoustic, Speech, and Signal Processing, volume 3, pages 865-868, May 2004.
11. A. Meliou, D. Chu, C. Guestrin, J. Hellerstein, and W. Hong. Data gathering tours in sensor networks. In Proc. Information Processing in Sensor Networks (IPSN), April 2006.
12. T. Meltzer, C. Yanover, and Y. Weiss. Globally optimal solutions for energy minimization in stereo vision using reweighted belief propagation. In Int. Conf. on Computer Vision, June 2005.
13. J. M. F. Moura, J. Lu, and M. Kleiner. Intelligent sensor fusion: a graphical model approach. In Proceedings of the International Conference on Acoustic, Speech, and Signal Processing, April 2003.
14. M. Paskin, C. Guestrin, and J. McFadden. A robust architecture for distributed inference in sensor networks. In Proc. Information Processing in Sensor Networks (IPSN), April 2005.
15. T. Roosta, M. J. Wainwright, and S. Sastry. Convergence analysis of reweighted sum-product algorithms. In Int. Conf. Acoustic, Speech and Sig. Proc., April 2007.
16. S. Tatikonda, and M. I. Jordan. Loopy belief propagation and Gibbs measures. In Proc. Uncertainty in Artificial Intelligence, volume 18, pages 493-500, August 2002.
17. M. J. Wainwright. Estimating the "wrong" graphical model: Benefits in the computation-limited regime. Journal of Machine Learning Research, pages 1829-1859, September 2006.
18. M. J. Wainwright, T. S. Jaakkola, and A. S. Willsky. Exact MAP estimates via agreement on (hyper)trees: Linear programming and message-passing. IEEE Trans. Information Theory, 51(11):3697-3717, November 2005.
19. W. Wiegerinck. Approximations with reweighted generalized belief propagation. In Workshop on Artificial Intelligence and Statistics, January 2005.
20. C. Yanover, T. Meltzer, and Y. Weiss. Linear programming relaxations and belief propagation: An empirical study. Journal of Machine Learning Research, 7:1887-1907, September 2006.
21. J. Yedidia, W. T. Freeman, and Y. Weiss. Constructing free energy approximations and generalized belief propagation algorithms. IEEE Trans. Info. Theory, 51(7):2282-2312, July 2005.
22. F. Zhao, J. Liu, J. Liu, L. Guibas, and J. Reich. Collaborative Signal and Information Processing: an Information-Directed Approach. IEEE Trans. Commun., 91(8):1199-1209, August 2003.