Parallel two-phase k-means

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

Volumn 7971, Issue , 2013, Pages 224-231

  Nguyen, Cuong Due ^a,b   Nguyen, Dung Tien ^a,b   Pham, Van Hau ^a,b  

^a International University   (United States)

^b VIETNAM NATIONAL UNIVERSITY   (Viet Nam)

Author keywords

Data clustering; K means; MapReduce; Parallel distributed computing

Indexed keywords

ARTIFICIAL INTELLIGENCE; BIOINFORMATICS;

CLUSTERING RESULTS; DATA CLUSTERING; K-MEANS; LARGE DATASETS; MAP-REDUCE; MAPREDUCE FRAMEWORKS; PARALLEL VERSION; SPEEDUP RATIO;

CLUSTERING ALGORITHMS;

EID: 84880707085     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (17)

1. Zhang, Y., Xiong, Z., Mao, J., Ou, L.: The Study of Parallel K-Means Algorithm. In: Proceedings of the Sixth World Congress on Intelligent Control and Automation (WCICA 2006), vol. 2, pp. 5868-5871 (2006)
2. Tian, J., Zhu, L., Zhang, S., Liu, L.: Improvement and Parallelism of k-Means Clustering Algorithm. Tsinghua Science & Technology 10(3), 277-281 (2005)
3. Kraj, P., Sharma, A., Garge, N., Podolsky, R., McIndoe, R.A.: ParaKMeans: Implementation of a parallelized K-means algorithm suitable for general laboratory use. BMC Bioinformatics 9, 200 (2008)
4. Pakhira, M.K.: Clustering Large Databases in Distributed Environment. In: IEEE International Advance Computing Conference (IACC 2009), pp. 351-358 (2009)
5. Kantabutra, S., Couch, A.L.: Parallel K-means clustering algorithm on NOWs. NECTEC Technical Journal 1(6), 243-247 (2000)
6. MacQueen, J.B.: Some methods for classification and analysis of multivariate observations, Berkeley, California, vol. (1), pp. 281-297. University of California Press, Los Angeles (1967)
7. Pham, D.T., Dimov, S.S., Nguyen, C.D.: An Incremental K-means Algorithm. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science 218, 783-795 (2004)
8. Pham, D.T., Dimov, S.S., Nguyen, C.D.: A two-phase k-means algorithm for large datasets. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science 218(10), 1269-1273 (2004)
9. Dean, J., Ghemawat, S.: MapReduce: Simplified Data Processing on Large Clusters. In: OSDI 2004: Sixth Symposium on Operating System Design and Implementation, San Francisco, CA, pp. 137-150 (2004)
10. Chu, C.-T., Kim, S.K., Lin, Y.-A., Yu, Y., Bradski, G.R., Ng, A.Y., Olukotun, K.: Map-reduce for machine learning on multicore. In: NIPS, pp. 281-288 (2006)
11. Zhao, W., Ma, H., He, Q.: Parallel K-Means Clustering Based on MapReduce. In: Jaatun, M.G., Zhao, G., Rong, C. (eds.) Cloud Computing. LNCS, vol. 5931, pp. 674-679. Springer, Heidelberg (2009)
12. Zhou, P., Lei, J., Ye, W.: Large-Scale Data Sets Clustering Based on MapReduce and Hadoop. Journal of Computational Information Systems 7(16), 5956-5963 (2011)
13. Frank, A., Asuncion, A.: UCI Machine Learning Repository. University of California, School of Information and Computer Science, Irvine (2010), http://archive.ics.uci.edu/ml
14. VMware virtualization technology, http://www.vmware.com (accessed in May 2013)
15. Kernel based virtual machine, http://www.linux-kvm.org (accessed in May 2013)
16. Linux Foundation Collaborative Projects, http://www.xen.org/products/xenhyp.html (Last accessed in May 2013)
17. Openstack: Open source software for building private and public cloud, http://www.openstack.org/ (Last accessed in May 2013)