A local scalable distributed expectation maximization algorithm for large peer-to-peer networks

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2009, Pages 31-40

  Bhaduri, Kanishka ^a   Srivastava, Ashok N ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

Expectation maximization; Local algorithms; Peer to peer

Indexed keywords

ANOMALY DETECTION; DATA MINING TASKS; DENSITY ESTIMATION; DISTRIBUTED ENVIRONMENTS; DYNAMIC NATURE; EXPECTATION MAXIMIZATION; EXPECTATION-MAXIMIZATION ALGORITHMS; FEED-BACK LOOP; GAUSSIAN MIXTURE MODEL; GLOBAL MODELS; LEARNING PARAMETERS; LOCAL ALGORITHM; NUMBER OF DATUM; P2P APPLICATIONS; P2P ENVIRONMENT; P2P NETWORK; PEER TO PEER; PEER-TO-PEER ENVIRONMENTS; SAMPLE DATA; TWO-STEP APPROACH; WEBMINING;

AD HOC NETWORKS; BIOINFORMATICS; CLUSTERING ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; LEARNING ALGORITHMS; MAGNETOSTRICTIVE DEVICES; MAXIMUM PRINCIPLE; OPTIMIZATION; TARGET TRACKING;

PEER TO PEER NETWORKS;

EID: 77951152706     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2009.45     Document Type: Conference Paper

References (16)

1. A. Dempster, N. Laird, and D. Rubin, "Maximum Likelihood from Incomplete Data via the EM Algorithm," J. R. Stat. Soc., B, vol. 39, no. 1, pp. 1-38, 1977.
2. D. Gu, "Distributed EM Algorithm for Gaussian Mixtures in Sensor Networks," IEEE TNN, vol. 19, no. 7, pp. 1154-1166, 2008.
3. R. D. Nowak, "Distributed EM Algorithms for Density Estimation and Clustering in Sensor Networks," IEEE TSP, vol. 51, no. 8, pp. 2245-2253, 2003.
4. W. Kowalczyk and N. A. Vlassis, "Newscast EM," in Proceedings of NIPS'04, 2004, pp. 713-720.
5. J. Wolfe, A. Haghighi, and D. Klein, "Fully Distributed EM for Very Large Datasets," in Proceedings of ICML'08, 2008, pp. 1184-1191.
6. S. Bandyopadhyay, C. Giannella, U. Maulik, H. Kargupta, K. Liu, and S. Datta, "Clustering Distributed Data Streams in P2P Environments," Inf. Sci., vol. 176, no. 14, pp. 1952-1985, 2006.
7. W. Kowalczyk, M. Jelasity, and A. E. Eiben, "Towards Data Mining in Large and Fully Distributed Peer-to-Peer Overlay Networks," in Proceedings of BNAIC, 2003, pp. 203-210.
8. K. Das, K. Bhaduri, K. Liu, and H. Kargupta, "Distributed Identification of Top-l Inner Product Elements & its Application in a P2P Network," TKDE, vol. 20, no. 4, pp. 475-488, 2008.
9. N. Linial, "Locality in Distributed Graph Algorithms," SIAM Journal of Computing, vol. 21, pp. 193-201, 1992.
10. Y. Afek, S. Kutten, and M. Yung, "The Local Detection Paradigm and Its Application to Self-Stabilization," In Theoretical Computer Science, vol. 186, no. 1-2, pp. 199-229, 1997.
11. R. Wolff and A. Schuster, "Association Rule Mining in P2P Systems," IEEE SMC-B, vol. 34, no. 6, pp. 2426 - 2438, 2004.
12. J. Branch, B. Szymanski, C. Giannella, R. Wolff, and H. Kargupta, "In-Network Outlier Detection in Wireless Sensor Networks," in Proceedings of ICDCS'06, 2006.
13. P. Luo, H. Xiong, K. Lü, and Z. Shi, "Distributed Classification in P2P Networks," in Proceedings of SIGKDD'07, 2007, pp. 968-976.
14. K. Bhaduri, R. Wolff, C. Giannella, and H. Kargupta, "Distributed Decision Tree Induction in P2P Systems," Stat. Anal. and Data M., vol. 1, no. 2, pp. 85-103, 2008.
15. R. Wolff, K. Bhaduri, and H. Kargupta, "A Generic Local Algorithm for Mining Data Streams in Large Distributed Systems," TKDE, vol. 21, no. 4, pp. 465-478, 2009.
16. I. Sharfman, A. Schuster, and D. Keren, "A Geometric Approach to Monitoring Threshold Functions over Distributed Data Streams," in Proceedings of SIGMOD'06, 2006, pp. 301-312.