Distributed EM algorithms for density estimation and clustering in sensor networks

IEEE Transactions on Signal Processing

Volumn 51, Issue 8, 2003, Pages 2245-2253

  Nowak, Robert D ^a,b  

^a The NanoCarbon Center and Welch Institute for Advanced Materials   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Distributed algorithms; Distributed estimation; Sensor networks

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA PROCESSING; ESTIMATION; OPTIMIZATION; SENSORS;

SENSOR NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 0042164384     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2003.814623     Document Type: Article

References (17)

1. A. Dempster, N. Laird, and D. Rubin, "Maximum likelihood estimation from incomplete data via the EM algorithm," J. R. Statist. Soc. B, vol. 39, pp. 1-38, 1977.
2. G. McLachlan and T. Krishnan, The EM Algorithm and Extensions. New York: Wiley, 1997.
3. C. Wu, "On the convergence properties of the EM algorithm," Ann. Statist., vol. 11, pp. 95-103, 1983.
4. L. Xu and M. I. Jordan, "On convergence properties of the EM algorithm for Gaussian mixtures," Neural Comput., vol. 8, pp. 129-151, 1996.
5. J. Ma, L. Xu, and M. I. Jordan, "Asymptotic convergence rate of the EM algorightm for Gaussian mixtures," Neural Comput., vol. 12, pp. 2881-2907, 2000.
6. R. M. Neal and G. E. Hinton, "A view of the EM algorithm that justifies incremental, sparse, and other variants," in Learning in Graphical Models, M. I. Jordan, Ed. Dordrecht, The Netherlands: Kluwer, 1998, pp. 355-368.
7. A. O. Hero and J. A. Fessler, "Convergence in norm for EM-type algorithms," Statistica Sinica, vol. 5, no. 1, pp. 41-54, Jan. 1995.
8. A. Gunawardana, "The information geometry of EM variants for speech and image processing," Ph.D. Dissertation, Johns Hopkins Univ., Baltimore, MD, 2001.
9. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inform. Theory, vol. 46, pp. 388-404, Mar. 2000.
10. _, "Toward an information theory of large networks: An achievable rate region," Proc. IEEE Int. Symp., p. 159, 2001.
11. S. D. Servetto, "On the feasibility of large-scale wireless sensor networks," in Proc. 40th Annu. Allerton Conf. Commun., Contr., Comput., Urbana, IL, Oct. 2002.
12. S. S. Pradhan, J. Kusuma, and K. Ramchandran, "Distributed compression in a dense microsensor network," IEEE Signal Processing Mag., vol. 19, pp. 51-60, Mar. 2002.
13. CENS - Center for Embedded Networked Sensing, a NSF Science & Technology Center [Online], Available: http://cens.ucla.edu/
14. B. Thiesson, C. Meek, and D. Heckerman, "Accelerating EM for large databases," Machine Learning, vol. 45, pp. 279-299, 2001.
15. M. Sato and S. Ishii, "On-line EM algorithm for the normalized gaussian network," Neural Comput., vol. 12, no. 2, pp. 407-432, 2000.
16. J. Besag, "On the statistical analysis of dirty pictures," J. R. Statist. Soc. B (Methodological), vol. 48, no. 3, pp. 259-302, 1986.
17. M. A. T. Figueiredo and A. K. Jain, "Unsupervised learning of finite mixture models," IEEE Trans. Pattern Anal. Machine Intell., vol. 24, pp. 381-396, Mar. 2002.