Distributed density estimation using non-parametric statistics

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2007, Pages

  Hu, Yusuo ^a   Chen, Hua ^b   Lou, Jian Guang ^a   Li, Jiang ^a  

^a MICROSOFT RESEARCH ASIA   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Data reduction; Distributed estimation; Gossip; Kernel density estimation; Non parametric statistics

Indexed keywords

DATA REDUCTION; LEARNING ALGORITHMS; MATHEMATICAL MODELS; ROBUST CONTROL; STATISTICS;

DISTRIBUTED ESTIMATION; KERNEL DENSITY ESTIMATION; NON-PARAMETRIC STATISTICS;

PARAMETER ESTIMATION;

EID: 34848829179     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2007.100     Document Type: Conference Paper

References (24)

1. J. L. Bentley. Multidimensional binary search trees used for associative searching. Commun. ACM, 18(9):509-517, Sep. 1975.
2. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized gossip algorithms. IEEE Trans. Inform. Theory, 52(6):2508-2530, Jun. 2006.
3. D. Comaniciu. An algorithm for data-driven bandwidth selection. IEEE Trans. Pattern Anal. Mack Intell., 25(2):281-288, 2003.
4. V. Delouille, R. Neelamani, and R. Baraniuk. Robust distributed estimation in sensor networks using the embedded polygons algorithm. In ACM IPSN '04, pages 405-413, Berkeley, California, USA, Apr. 2004.
5. T. Duong and M. L. Hazelton. Cross-validation bandwidth matrices for multivariate kernel density estimation. Scandinavian Journal of Statistics, 32(3):485-506(22), 2005.
6. M. Girolami and C. He. Probability density estimation from optimally condensed data samples. IEEE Trans. on PAMI, 25(10):1253-1264, Oct. 2003.
7. L. Holmstrom and A. Hamalainen. The self-organizing reduced kernel density estimator. In Proc. IEEE International Conference on Neural Networks, pages 417-421, 1993.
8. A. T. Ihler, J. W. Fisher III, and A. S. Willsky. Using sample-based representations under communications constraints. Massachusetts Institute of Technology, LIDS Technical Report No. 2601, Dec. 2004.
9. M. Jelasity, R. Guerraoui, A.-M. Kermarrec, and M. Steen. The peer sampling service: Experimental evaluation of unstructured gossip-based implementations. Lecture Notes in Computer Science, 3231(3):79-98, 2004.
10. M. Jelasity, W. Kowalczyk, and M. Steen. Newscast computing. Technical Report IR-CS-006, Department of Computer Science, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands, Nov. 2003.
11. M. Jelasity, A. Montresor, and O. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Trans. on Computer Systems, 23(3):219-252, Aug. 2005.
12. H. Jiang and S. Jin. Scalable and robust aggregation techniques for extracting statistical information in sensor networks. In Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (ICDCS06), 2006.
13. M. Klusch, S. Lodi, and G. Moro. Distributed clustering based on sampling local density estimates. In Proc. IJCAI-03. AAAI Press., 2003.
14. W. Kowalczyk and N. A. Vlassis. Newscast EM. In Advances in Neural Information Processing Systems 17, pages 713-720, Cambridge, MA, 2005. MIT Press.
15. S. Kullback and R. A. Leibler. On information and sufficiency. Annals of Mathematical Statistics, (22):79-86, 1951.
16. P. Mitra, C. A. Murthy, and S. K. Pal. Density-based multi-scale data condensation. IEEE Trans. on PAMI, 24(6):734-747, 2002.
17. X. Nguyen, M. J. Wainwright, and M. I. Jordan. Decentralized detection and classification using kernel methods. In ICML '04: Proceedings of the twenty-first international conference on Machine learning, page 80. ACM Press, 2004.
18. R. Nowak. Distributed EM algorithms for density estimation and clustering in sensor networks. IEEE Trans. on Signal Processing, 51(8):2245-2253, Aug. 2003.
19. V. C. Raykar and R. Duraiswami. Very fast optimal band-width selection for univariate kernel density estimation. Technical Report CS-TR-4774, Department of computer science, University of Maryland, Collegepark, 2005.
20. A. Ribeiro and G. B. Giannakis. Bandwidth-constrained distributed estimation for wireless sensor networks-part i: Gaussian case. IEEE Transactions on Signal Processing, 54(3):1131-1143, 2006.
21. A. Ribeiro and G. B. Giannakis. Bandwidth-constrained distributed estimation for wireless sensor networks-part ii: unknown probability density function. IEEE Transactions on Signal Processing, 54(7): 2784-2796, 2006.
22. P. J. Rousseeuw and A. M. Leroy. Robust Regression and Outlier Detection. New York: Wiley-Interscience, 1987.
23. D. W. Scott. Multivariate Density Estimation: Theory, Practice, and Visualization. Wiley-Interscience, 1992.
24. N. Vlassis, Y. Sfakianakis, and W. Kowalczyk. Gossip-based greedy gaussian mixture learning. In Proc. 10th Panhellenic Conf. on Informatics., Volos, Greece, Nov. 2005.