Distributed data classification in sensor networks

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn , Issue , 2010, Pages 151-160

  Eyal, Ittay ^a   Keidar, Idit ^a   Rom, Raphael ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Distributed classification; Gossip

Indexed keywords

CLASSIFICATION ALGORITHM; CLASSIFICATION CRITERION; CLASSIFICATION DECISION; CLASSIFICATION RESULTS; CURRENT DATA; DATA VALUES; DISTANCE CRITERION; DISTRIBUTED CLASSIFICATION; DISTRIBUTED DATA; GAUSSIAN MIXTURES; GENERIC ALGORITHM; GLOBAL SYSTEMS; GOSSIP; INTERCONNECTED NODES; K-MEANS; LOCAL SENSORS; LOW OVERHEAD; MACHINE-LEARNING; RESOURCE-CONSTRAINED;

ALGORITHMS; COMPUTER PROGRAMMING; NORMAL DISTRIBUTION; SENSOR NETWORKS; TOPOLOGY;

CLASSIFICATION (OF INFORMATION);

EID: 77956246608     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1835698.1835738     Document Type: Conference Paper

References (19)

1. G. Asada, M. Dong, T. Lin, F. Newberg, G. Pottie, W. Kaiser, and H. Marcy. Wireless integrated network sensors: Low power systems on a chip. In ESSCIRC, pages 9-16, sep 1998.
2. Y. Birk, L. Liss, A. Schuster, and R. Wolff. A local algorithm for ad hoc majority voting via charge fusion. In DISC, pages 275-289, 2004.
3. S. P. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Gossip algorithms: design, analysis and applications. In INFOCOM, pages 1653-1664, 2005.
4. S. Datta, C. Giannella, and H. Kargupta. K-means clustering over a large, dynamic network. In SDM, 2006.
5. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the em algorithm. J. Royal Stat. Soc., 39(1):1-38, 1977.
6. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley-Interscience, 2nd edition, 2000.
7. P. T. Eugster, R. Guerraoui, S. B. Handurukande, P. Kouznetsov, and A.-M. Kermarrec. Lightweight probabilistic broadcast. In DSN, pages 443-452, 2001.
8. I. Eyal, I. Keidar, and R. Rom. Distributed clustering for robust aggregation in large networks. In HotDep, 2009.
9. I. Eyal, I. Keidar, and R. Rom. Distributed data classification in sensor networks. Technical Report CCIT 762, 2010.
10. P. Flajolet and G. N. Martin. Probabilistic counting algorithms for data base applications. J. Comput. Syst. Sci., 31(2):182-209, 1985.
11. M. Haridasan and R. van Renesse. Gossip-based distribution estimation in peer-to-peer networks. In International Workshop on Peer-to-Peer Systems (IPTPS 08), February 2008.
12. J. Heller. Catch-22. Simon & Schuster, 1961.
13. D. Kempe, A. Dobra, and J. Gehrke. Gossip-based computation of aggregate information. In FOCS, pages 482-491, 2003.
14. W. Kowalczyk and N. A. Vlassis. Newscast em. In NIPS, 2004.
15. J. B. Macqueen. Some methods of classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, pages 281-297, 1967.
16. S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson. Synopsis diffusion for robust aggregation in sensor networks. In SenSys, pages 250-262, 2004.
17. J. Sacha, J. Napper, C. Stratan, and G. Pierre. Reliable distribution estimation in decentralised environments. Submitted for Publication, 2009.
18. D. J. Salmond. Mixture reduction algorithms for uncertain tracking. Technical report, RAE Farnborough (UK), January 1988.
19. B. Warneke, M. Last, B. Liebowitz, and K. Pister. Smart dust: communicating with a cubic-millimeter computer. Computer, 34(1):44-51, Jan 2001.