Parallel implementation of classification algorithms based on mapreduce

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6401 LNAI, Issue , 2010, Pages 655-662

  He, Qing ^a   Zhuang, Fuzhen ^a,b   Li, Jincheng ^a,b   Shi, Zhongzhi ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Classification; Data Mining; Large Dataset; MapReduce; Parallel Implementation

Indexed keywords

CLASSIFICATION; CLASSIFICATION ALGORITHM; CLASSIFICATION TECHNIQUE; COMPUTING RESOURCE; DATA SETS; K-NEAREST NEIGHBORS; MAP-REDUCE; NAIVE BAYESIAN; PARALLEL IMPLEMENTATIONS; PARALLEL METHOD; WEB-SEARCHING;

BAYESIAN NETWORKS; CLASSIFICATION (OF INFORMATION); DECISION TREES; INFORMATION RETRIEVAL; ROUGH SET THEORY;

DATA MINING;

EID: 78349266817     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16248-0_89     Document Type: Conference Paper

References (15)

1. Quinlan, J.R.: Induction of decision trees. Machine Learning 1(1), 81-106 (1986)
2. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo (1997)
3. Weiss, S.M., Kulikowski, C.A.: Computer Systems that Learn: Classification and Prediction Methods from Statistics. In: Neural Nets, Machine Learning, and Expert Systems. Morgan Kaufmann, San Francisco (1991)
4. Michie, D., Spiegelhalter, D.J., Taylor, C.C.: Machine learning, neural and statistical classification. Ellis Horwood, New York (1994)
5. Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)
6. Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. John Wiley and Sons, Chichester (2001)
7. Cover, T., Hart, P.E.: Nearest neighbor pattern classification. IEEE Trans. Information Theory 13, 21-27 (1967)
8. Dasarathy, B.V.: Nearest Neighbor (NN) Norms: NN Pattern Classification Techiniques. IEEE Computer Society Press, Los Alamitos (1991)
9. http://www.mcs.anl.gov/research/projects/mpi/
10. Weiss, A.: Computing in the Clouds. netWorker 11(4), 16-25 (2007)
11. Buyya, R., Yeo, C.S., Venugopal, S.: Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities. In: Proc. of the 10th IEEE International Conference on High Performance Computing and Communications, China (2008)
12. Dean, J., Ghemawat, S.: MapReduce: Simplified Data Processing on Large Clusters. In: Proc. of the 6th Symposium on Operating System Design and Implementation, USA (2004)
13. http://hadoop.apache.org/core/
14. http://en.wikipedia.org/wiki/Parallel-computing
15. Elsayed, T., Jimmy, L., Douglas, W.O.: Pairwise Document Similarity in Large Collections with MapReduce. In: Proc. of the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies, pp. 262-268 (2008)