Distributed decision-tree induction in peer-to-peer systems

Statistical Analysis and Data Mining

Volumn 1, Issue 2, 2008, Pages 85-103

  Bhaduri, Kanishka ^a,b   Wolff, Ran ^c   Giannella, Chris ^d   Kargupta, Hillol ^a,e  

^a University of Marylandw Baltimore County   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

^c UNIVERSITY OF HAIFA   (Israel)

^d New Mexico State University   (United States)

^e Principal and Co Founder   (United States)

Author keywords

Data mining; Decision trees; Peer to peer

Indexed keywords

DATA MINING; DISTRIBUTED COMPUTER SYSTEMS; PEER TO PEER NETWORKS;

CENTRALIZED ALGORITHMS; DATA DISTRIBUTION; DECISION TREE INDUCTION; DISTRIBUTED DECISION; DISTRIBUTED ENVIRONMENTS; DISTRIBUTED SYSTEMS; P2P ENVIRONMENT; PEER TO PEER; PEER TO PEER (P2P); PEER-TO-PEER SYSTEM;

DECISION TREES;

EID: 61449249027     PISSN: 19321872     EISSN: 19321864     Source Type: Journal    
DOI: 10.1002/sam.10006     Document Type: Article

References (49)

1. J. R. Quinlan, Induction of Decision Trees, Mach Learn 1(1) (1986), 81-106.
2. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees. Belmont, Wadsworth, 1984.
3. J. R. Quinlan, C4.5: Programs for Machine Learning, San Mateo, CA, Morgan Kauffman, 1993.
4. K. Liu, K. Bhaduri, K. Das, P. Nguyen, and H. Kargupta, Client-side web mining for community formation in peer-to-peer environments, SIGKDD Explor 8(2) (2006,), 11-20.
5. K. Das, K. Bhaduri, K. Liu, and H. Kargupta, Distributed identification of top-$l$ inner product elements and its application in a peer-to-peer network, IEEE Trans Knowl Data Eng (TKDE) 20(4) (2008), 475-488.
6. R. Wolff and A. Schuster, Association rule mining in peer-to-peer systems, IEEE Trans Syst Man Cybern Part B 34(6) (2004), 2426-2438.
7. B. Gilburd, A. Schuster, and R. Wolff, k-TTP: a new privacy model for large-scale distributed environments, In Proceedings of SIGKDD'04, New York, 2004, 563-568.
8. I. Mierswa, K. Morik, and M. Wurst, Collaborative use of features in a distributed system for the organization of music collections, In Intelligent Music Information Systems: Tools and Methodologies, Shen, Shepherd, Cui, and Liu, Eds. Information Science Reference, 2007, 147-175.
9. N. Palatin, A. Leizarowitz, A. Schuster, and R. Wolff, Mining for misconfigured machines in grid systems, In Proceedings of SIGKDD'06, New York, 2006, 687-692.
10. A. X. Zheng, J. Lloyd, and E. Brewer, Failure diagnosis using decision trees, In Proceedings of ICAC '04, Washington, 2004, 36-43.
11. H. Kargupta and K. Sivakumar, Existential Pleasures of Distributed Data Mining. Data Mining: Next Generation Challenges and Future Directions, Menlo Park, CA, AAAI/MIT press, 2004.
12. H. Kargupta and P. Chan, eds., Advances in Distributed and Parallel Knowledge Discovery, Menlo Park, CA, MIT Press, 2000.
13. S. Datta, K. Bhaduri, C. Giannella, R. Wolff, and H. Kargupta, Distributed data mining in peer-to-peer networks, IEEE Internet Comput Spec Issu Distributed Data Mining 10(4) (2006), 18-26.
14. F. V. Jensen, An Introduction to Bayesian Networks, London, UCL Press 1996.
15. V. Vapnik, Statistical Learning Theory, New York, Wiley-Interscience, 1998.
16. L. Breiman, Bagging predictors, Mach Learn 2 (1996), 123-140.
17. J. Friedman, T. Hastie, and R. Tibshirani, Additive Logistic Regression: A Statistical View of Boosting, Department of Statistics, Stanford University, Technical Report, 1998.
18. S. J. Stolfo, A. L. Prodromidis, S. Tselepis, W. Lee, D. W. Fan, and P. K. Chan, JAM: Java Agents for Meta-Learning over Distributed Databases, In Proceedings of SIGKDD'97, 1997, 74-81.
19. A. Bar-Or, D. Keren, A. Schuster, and R. Wolff, Hierarchical decision tree induction in distributed genomic databases, IEEE Trans Knowl Data Eng-Spec Issue Mining Biol Data 17(8) (2005), 1138-1151.
20. D. Caragea, A. Silvescu and V. Honavar, A framework for learning from distributed data using sufficient statistics and its application to learning decision trees, Int J Hybrid Intell Syst 1(1-2) (2004), 80-89.
21. C. Giannella, K. Liu, T. Olsen, and H. Kargupta, Communication efficient construction of decision trees over heterogeneously distributed data, In Proceedings of ICDM'04, Brighton, 2004, 67-74.
22. T. Olsen, Distributed decision tree learning from multiple heterogeneous data sources, Master's thesis, University of Maryland, Baltimore County, Baltimore, October 2006.
23. S. Merugu and J. Ghosh, A distributed learning framework for heterogeneous data sources, In Proceedings of KDD'05, 2005, 208-217.
24. B. Park, R. Ayyagari, and H. Kargupta, A fourier analysis-based approach to learn classifier from distributed heterogeneous data, In Proceedings of SDM'01, Chicago, IL, April 2001.
25. D. E. Hershberger and H. Kargupta, Distributed multivariate regression using wavelet-based collective data mining, JPDC, 61(3) (2001), 372-400.
26. C. Guestrin, P. Bodi, R. Thibau, M. Paski, and S. Madden, Distributed regression: an efficient framework for modeling sensor network data, In Proceedings of IPSN'04, Berkeley, 2004, 1-10.
27. J. Predd, S. Kulkarni, and H. Poor, Distributed Kernel Regression: An Algorithm for Training Collaboratively, arXiv.cs.LG archive, 2006.
28. S. Banyopadhyay, C. Giannella, U. Maulik, H. Kargupta, K. Liu, and S. Datta, Clustering distributed data streams in peer-to-peer environments, Inf Sci 176(14) (2006), 1952-1985.
29. S. Datta and H. Kargupta, Uniform data sampling from a peer-to-peer network, In Proceedings of ICDCS'02, Toronto, 2007, 50.
30. S. Mukherjee and H. Kargupta, Distributed probabilistic inferencing in sensor networks using variational approximation, JPDC 68(1) (2008), 78-92.
31. M. I. Jordan, Z. Ghahramani, T. S. Jaakkola, and L. K. Saul, An introduction to variational methods for graphical models, Mach Learn 37(2) (1999), 183-233.
32. T. Jaakkola, Tutorial on Variational ApproximationMethods, In Advanced Mean Field Methods: Theory and Practice, 2000.
33. S. Datta, C. Giannella, and H. Kargupta, K-means clustering over large, dynamic networks, In Proceedings of SDM'06, Maryland, 2006, 153-164.
34. D. Kempe, A. Dobra, and J. Gehrke, Computing aggregate information using gossip, In Proceedings of FOCS'03, Cambridge, 2003.
35. M. Jelasity, A. Montresor, and O. Babaoglu, Gossip-based aggregation in large dynamic networks, ACM Trans Comput Syst (TOCS) 23(3) (2005), 219-252.
36. D. Krivitski, A. Schuster, and R. Wolff, A local facility location algorithm for large-scale distributed systems, J Grid Comput 5(4) (2007), 361-378.
37. J. Branch, B. Szymanski, C. Gionnella, R. Wolff, and H. Kargupta, In-network outlier detection in wireless sensor networks, In Proceedings of ICDCS'06, Lisbon, July 2006.
38. P. Luo, H. Xiong, K. L̈u, and Z. Shi, Distributed classification in peer-to-peer networks, In Proceedings of SIGKDD'07, 2007, 968-976.
39. Y. Birk, I. Keidar, L. Liss, A. Schuster, and R. Wolff, Veracity radius - capturing the locality of distributed computations, In Proceedings of PODC'06, 2006, 102-111.
40. R. Wolff, K. Bhaduri, and H. Kargupta, Local L2 thresholding based data mining in peer-to-peer systems, In Proceedings of SDM'06, 2006, 428-439.
41. J. Garcia-Luna-Aceves and S. Murthy, A path-finding algorithm for loop-free routing, IEEE Trans Network 5(1) (1997), 148-160.
42. P. M. Khilar and S. Mahapatra, Heartbeat based fault diagnosis for mobile ad-hoc network, In Proceedings of IASTED'07, Phuket, Thailand, 2007, 194-199.
43. Y. Birk, L. Liss, A. Schuster, and R.Wolff, A local algorithm for Ad Hoc majority voting via charge fusion, In Proceedings of ICDCS'04, Tokyo, Japan, 2004.
44. N. Li, J. Hou, and L. Sha, Design and analysis of an MST-based topology control algorithm, IEEE TransWireless Commun 4(3) (2005), 1195-1205.
45. P.-N. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining, New Jersey, Addison-Wesley, 2006.
46. D. Krivitski, A. Schuster, and R. Wolff, A local facility location algorithm for large-scale distributed systems, J Grid Comput 5(4) (2007), 361-378.
47. I. Keidar and A. Schuster, Want scalable computing?: speculate!' SIGACT News 37(3) (2006), 59-66.
48. I. H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, San Francisco, CA, Morgan Kaufmann, 2005.
49. P. Domingos and G. Hulten, Mining High-speed data streams, In Proceedings of KDD'00, Boston, 2000, 71-80.