Scaling up classifers to Cloud Computers

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2008, Pages 472-481

  Moretti, Christopher ^a   Steinhaeuser, Karsten ^a   Thain, Douglas ^a   Chawla, Nitesh V ^a  

^a University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTING INFRASTRUCTURES; DATA MANAGEMENT; DATA SETS; MACHINE LEARNING ALGORITHMS; MULTIPLE MODELS; SCALING-UP;

COMPUTATION THEORY; INFORMATION MANAGEMENT; LEARNING SYSTEMS; MINING;

LEARNING ALGORITHMS;

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

References (31)

1. R. Agrawal, T. Imielinski, and A. Swami. Database Mining: A Performance Perspective. IEEE Trans. Knowl. Data Eng., 5(6):914-925, 1993.
2. G. Buehrer, S. Parthasarathy, S. Tatikonda, T. Kurc, and J. Saltz. Toward terabyte pattern mining. In Proceedings of ACM SIGPLAN PPoPP, pages 2-12, 2007.
3. M. Cannataro, A. Conguista, A. Pugliese, D. Talia, and P. Trunfo. Distributed data mining on grids: services, tools, and applications. IEEE Systems, Man, and Cybernetcis, Part B, 34(6):2451-2465, 2004.
4. 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, 5:421-451, 2004.
5. C.-T. Chu, S. K. Kim, Y.-A. Lin, Y. Yu, G. Bradski, A. Y. Ng, and K. Olukotun. Map-reduce for machine learning on multicore. In NIPS, 2007.
6. S. Cong, J. Han, J. Hoe-inger, and D. Padua. A samplingbased framework for parallel data mining. In Proceedings of ACM SIGPLAN PPoPP, pages 255-265, 2005. (Pubitemid 43182852)
7. J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large cluster. In Operating Systems Design and Implementation, 2004.
8. J. Gehrke, R. Ramakrishnan, and V. Ganti. RainForest . A Framework for Fast Decision Tree Construction of Large Datasets. Dat. Min. Knowl. Disc., 4(2-3):127-162, 2000.
9. C. Giannella, H. Dutta, K. Borne, R.Wolff, and H. Kargupta. Distributed data mining for astronomy catalogs. In SDM Workshop on Scientific Data Mining, 2006.
10. L. Glimcher, R. Jin, and G. Agrawal. FREERIDE-G: Supporting applications that mine remote data repositories. In ICPP, pages 109-118, 2006.
11. L. Glimcher, R. Jin, and G. Agrawal. Middleware for data mining applications on clusters and grids. Journal of Parallel and Distributed Computing, 68(1):37-53, 2008. (Pubitemid 350198789)
12. B. Gu, F. Hu, and H. Liu. Instance Selection and Construction for Data Mining, chapter Sampling: Knowing Whole from its Part. Kluwer, 2001.
13. Hadoop. http://hadoop.apache.org/, 2007.
14. J. Hofer and P. Brezany. Digidt: Distributed classifier construction on the grid data mining framework gridminer-core. In ICDM Workshop on Data Mining and the Grid, 2004.
15. M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Fetterly. Dryad: Distributed data parallel programs from sequential building blocks. In Proceedings of EuroSys, March 2007.
16. G. Ji and X. Ling. Emerging Technologies in Knowledge Discovery and Data Mining, chapter Ensemble Learning Based Distributed Clustering, pages 312-321. LNCS, Springer, 2007. (Pubitemid 351153003)
17. R. Jin, G. Yang, and G. Agrawal. Shared memory parallelization of data mining algorithms: Techniques, programming interface, and performance. IEEE Transactions on Knowledge and Data Engineering, 17(1):71-89, 2005. (Pubitemid 40536472)
18. T. Joachims. Training linear svms in linear time. In KDD, pages 217-226, 2006. (Pubitemid 44535518)
19. H. Kargupta, K. Bhaduri, and K. Liu. The distributed data mining bibliography. http://www.cs.umbc.edu/.hillol/DDMBIB/, 2006.
20. A. Kumar, M. Kantardzic, and S. Madden. Distributed data mining: Framework and implementations. IEEE Internet Computing, 10(4):15-17, 2006. (Pubitemid 46444989)
21. M. Mehta, R. Agrawal, and J. Rissanen. SLIQ: A Fast Scalable Classifier for Data Mining. In 5th Int'l Conference on Extending Database Technology, pages 18-32, 1996.
22. C. Moretti, J. Bulosan, D. Thain, and P. Flynn. Allpairs: An abstraction for data-intensive cloud computing. In IEEE/ACM International Parallel and Distributed Processing Symposium, April 2008.
23. M. S. Perez, A. Sanchez, V. Robles, P. Herrero, and J. M. Pena. Design and implementation of a data mining gridaware architecture. Future Generation Computer Systems, 23:42=-47, 2007. (Pubitemid 44353830)
24. X. Qiu, G. C. Fox, H. Yuan, and S.-H. Bae. Parallel data mining on multicore systems. Technical report, Indiana University, May 2008.
25. J. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufman Publishers, 1993.
26. C. Ranger, R. Raghuraman, A. Penmetsa, G. Bradski, and C. Kozyrakis. Evaluating mapreduce for multi-core and multiprocessor systems. In Symposium on High- Performance Computer Architecture (HPCA), 2007.
27. D. Talia, P. Trunfio, and O. Verta. The weka4ws framework for distributed data mining in service-oriented grids. Concurr. Comp.-Pract. E., 2008.
28. D. Thain, C. Moretti, and J. Hemmes. Chirp: A practical global-le system for cluster and grid computing. Journal of Grid Computing, to appear in 2008.
29. D. Thain, T. Tannenbaum, and M. Livny. Distributed computing in practice: The condor experience. Concurr. Comp.- Pract. E., 17(2-4):323-356, 2005. (Pubitemid 40285781)
30. M. J. Zaki. Parallel and distributed association mining: A survey. IEEE Concurrency, 7(4):14-25, 1999.
31. M. J. Zaki, C.-T. Ho, and R. Agrawal. Parallel Classification for Data Mining on Shared-Memory Multiprocessors. In 15th Int'l Conference on Data Engineering, pages 198. 205, 1999.