Parallelization of K-means clustering on multi-core processors

International Conference on Applied Computer Science - Proceedings

Volumn , Issue , 2010, Pages 472-477

  Kerdprasop, Kittisak ^a   Kerdprasop, Nittaya ^a  

^a SURANAREE UNIVERSITY OF TECHNOLOGY   (Thailand)

Author keywords

Clustering; Concurrent programming; Erlang; Functional language; Multi core processing; Parallel k means

Indexed keywords

CLUSTERING; CONCURRENT PROGRAMMING; ERLANG; FUNCTIONAL LANGUAGES; K-MEANS; MULTI CORE;

CLUSTERING ALGORITHMS; COMPUTER SCIENCE; MESSAGE PASSING; PARALLEL PROCESSING SYSTEMS; PERSONAL COMPUTERS;

MULTICORE PROGRAMMING;

EID: 79958701436     PISSN: 17924863     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. J. Armstrong, Programming Erlang: Software for a Concurrent World, Raleigh, North Carolina, The Pragmatic Bookshelf, 2007.
2. G. Czibula, G. Cojocar, and I. Czibula, Identifying crosscutting concerns using partitional clustering, WSEAS Transactions on Computers, Vol.8, Issue 2, February 2009, pp. 386-395.
3. I. Dhillon and D. Modha, A data-clustering algorithm on distributed memory multiprocessors, Proceedings of ACM SIGKDD Workshop on Large-Scale Parallel KDD Systems, 1999, pp. 47-56.
4. R. Farivar, D. Rebolledo, E. Chan, and R. Campbell, A parallel implementation of k-means clustering on GPUs, Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), 2008, pp. 340-345.
5. M. Joshi, Parallel k-means algorithm on distributed memory multiprocessors, Technical Report, University of Minnesota, 2003, pp. 1-12.
6. S. Kantabutra and A. Couch, Parallel k-means clustering algorithm on NOWs, NECTEC Technical Journal, Vol.1, No.6, 2000, pp. 243-248.
7. N. Kerdprasop and K. Kerdprasop, Knowledge induction from medical databases with higher-order programming, WSEAS Transactions on Information Science and Applications, Vol.6, Issue 10, October 2009, pp. 1719-1728.
8. K. Kerdprasop, N. Kerdprasop, and P. Sattayatham, Weighted k-means for density-biased clustering, Lecture Notes in Computer Science, Vol.3589, Data Warehousing and Knowledge Discovery (DaWaK), August 2005, pp. 488-497. (Pubitemid 41450429)
9. X. Li and Z. Fang, Parallel clustering algorithms, Parallel Computing, Vol.11, Issue 3, 1989, pp. 275-290. (Pubitemid 20601047)
10. th Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281-297.
11. th International Conference on Parallel and Distributed Computing: Applications and Technologies (PDCAT), 2004, pp. 248-251. (Pubitemid 40266446)
12. A. Prasad, Parallelization of k-means clustering algorithm, Project Report, University of Colorado, 2007, pp. 1-6.
13. J. Tian, L. Zhu, S. Zhang, and L. Liu, Improvement and parallelism of k-means clustering algorithm, Tsignhua Science and Technology, Vol. 10, No. 3, 2005, pp. 277-281. (Pubitemid 40915640)
14. S. Tirumala Rao, E. Prasad, and N. Venkateswarlu, A critical performance study of memory mapping on multi-core processors: An experiment with k-means algorithm with large data mining data sets, International Journal of Computer Applications, Vol.1, No.9, pp. 90-98.
15. H. Wang, J. Zhao, H. Li, and J. Wang, Parallel clustering algorithms for image processing on multi-core CPUs, Proceedings of International Conference on Computer Science and Software Engineering (CSSE), 2008, pp. 450-53.
16. H. Xiao, Towards parallel and distributed computing in large-scale data mining: A survey, Technical Report, Technical University of Munich, 2010, pp. 1-30.
17. Z. Ye, H. Mohamadian, S. Pang, and S. Iyengar, Contrast enhancement and clustering segmentation of gray level images with quantitative information evaluation, WSEAS Transactions on Information Science and Applications, Vol.5, Issue 2, February 2008, pp. 181-188.
18. th World Congress on Intelligent Control and Automation, 2006, pp. 5868-5871.
19. W. Zhao, H. Ma, and Q. He, Parallel k-means clustering based on MapReduce, Proceedings of the First International Conference on Cloud Computiong (CloudCom), 2009, pp. 674-679.