Clustering algorithm based on cloud computing platform
Author(s): MENG Hai-dong, REN Jing-pei, School of Information Engineering, Inner Mongolia University of Science and Technology
Pages: 2990-2994
Year: 2015 Issue: 11
Journal: Computer Engineering and Design
Keyword: cloud computing; Canopy-Kmeans; triangle inequality; big data; parallel;
Abstract: For processing massive data,a MapReduce based triangle inequality Canopy-Kmeans algorithm was proposed.The theory of the triangle inequality was adopted,and the computational redundancy and operation time were reduced.The experimental results demonstrate that the algorithm reduces the consumption of I/O and network transmission,and overcomes the shortage of local optimum,so it can effectively process big data based on MapReduce framework.
Pages: 2990-2994
Year: 2015 Issue: 11
Journal: Computer Engineering and Design
Keyword: cloud computing; Canopy-Kmeans; triangle inequality; big data; parallel;
Abstract: For processing massive data,a MapReduce based triangle inequality Canopy-Kmeans algorithm was proposed.The theory of the triangle inequality was adopted,and the computational redundancy and operation time were reduced.The experimental results demonstrate that the algorithm reduces the consumption of I/O and network transmission,and overcomes the shortage of local optimum,so it can effectively process big data based on MapReduce framework.
Related Articles