Distributed classification in peer-to-peer networks

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2007, Pages 968-976

  Luo, Ping ^a   Xiong, Hui ^b   Lü, Kevin ^c   Shi, Zhongzhi ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b RUTGERS UNIVERSITY   (United States)

^c BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Distributed classification; Distributed plurality voting; P2P networks

Indexed keywords

DISTRIBUTED CLASSIFICATION; DISTRIBUTED PLURALITY VOTING; PEER-TO-PEER(P2P) NETWORKS;

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING; SERVERS;

CLASSIFICATION (OF INFORMATION);

EID: 36849051408     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1281192.1281296     Document Type: Conference Paper

References (26)

1. S. Ali, H. J. Siegel, M. Maheswaran, S. Ali, and D. Hensgen. Task execution time modeling for heterogeneous computing systems. In Proc. of the 9th HC Workshop, pages 185-200, 2000.
2. A.-L. Barabsi and R. Albert. Emergence of scaling in random networks. Science, 286(5439):509-512, 1999.
3. M. Bawa, A. Gionis, H. Garcia-Molina, and R. Motwani. The price of validity in dynamic networks. In SIGMOD, pages 515-526, 2004.
4. J. Branch, B. Szymanski, C. Gionnella, R. Wolff, and H. Kargupta. In-network outlier detection in wireless sensor networks. In ICDCS, 2006.
5. L. Breiman. Bagging predictors. Machine Learning, 24(2):123-140, 1996.
6. L. Breiman. Pasting bites together for prediction in large data sets. Machine Learning, 36(2):85-103, 1999.
7. P. Chan and S. Stolfo. A comparative evaluation of voting and meta-learning on partitioned data. In ICML, pages 90-98, 1995.
8. N. V. Chawla, L. O. Hall, K. W. Bowyer, and W. P. Kegelmeyer. Learning ensembles from bites: A scalable and accurate approach. Journal of Machine Learning Research, 5:421-451, 2004.
9. S. Datta, K. Bhaduri, C. Giannella, R, Wolff, and H. Kargupta. Distributed data mining in peer-to-peer networks. IEEE Internet Computing special issue on Distributed Data Mining, 10(4):18-26, 2006.
10. S. Datta, C. Giannella, and H. Kargupta. K-means clustering over a large, dynamic network. In SDM, pages 153-164, 2006.
11. S. Džeroski and B. Ženko. Is combining classifiers with stacking better than selecting the best one? Machine Learning, 54(3):255-273, 2004.
12. M. Demrekler and H. Altincay. Plurality voting-based multiple classifier systems: statistically independent with respect to dependent classifier sets. Pattern Recognition, 35(11):2365-2379, 2002.
13. J. Demsar. Statistical comparisons of classifiers over multiple data sets. Journal of Machine learning research, 7:1-30, 2006.
14. Y. Freund and R. E. Schapire. Experiments with a new boosting algorithm. In ICML, pages 148-156, 1996.
15. A. Lazarevic and Z. Obradovic. The distributed boosting algorithm. In KDD, pages 311-316, 2001.
16. X. Lin, S. Yacoub, J. Burns, and S. Simske. Performance analysis of pattern classifier combination by plurality voting. Pattern Recognition Letters, 24:1959-1969, 2003.
17. M. Mehyar, D. Spanos, J. Pongsajapan, S. H. Low, and R. M. Murray. Asynchronous distributed averaging on communication networks. IEEE/ACM Transactions on Networking, 2007.
18. C. J. Merz. Using correspondence analysis to combine classifiers. Machine Learning, 36(1-2):33-58, 1999.
19. A. Montresor, M. Jelasity, and O. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Transactions on Computer Systems, 23(3):219-252, 2005.
20. S. Siersdorfer and S. Sizov. Automatic document organization in a p2p environment. In ECIR, pages 265-276, 2006.
21. L. Todorovski and S. Džeroski. Combining classifiers with meta decision trees. Machine Learning, 50(3):223-249, 2003.
22. G. Tsoumakas and I. Vlahavas. Effective stacking of distributed classifiers. In Proc. of the 15th European Conf. on AI, pages 340-344, 2002.
23. D. Watts and S. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393(6684):440-442, 1998.
24. R. Wolff, K. Bhaduri, and H. Kargupta. Local 12 thresholding based data mining in peer-to-peer systems. In SDM, pages 430-441, 2006.
25. R. Wolff and A. Schuster. Association rule mining in peer-to-peer systems. IEEE Transactions on Systems, Man and Cybernetics - Part B, 34(6), 2004.
26. J. Zhao, R. Govindan, and D. Estrin. Computing aggregates for monitoring wireless sensor networks. In Proc. of the 1st IEEE Int'l Workshop on Sensor Network Protocols and Applications, 2003.