Document Clustering Using Multi-Objective Genetic Algorithms with Parallel Programming Based on CUDA

Jung Song Lee, Soon Cheol Park, Jong Joo Lee, Han Heeh Ham

2014

Abstract

In this paper, we propose a method of enhancing Multi-Objective Genetic Algorithms (MOGAs) for document clustering with parallel programming. The document clustering using MOGAs shows better performance than other clustering algorithms. However, the overall computation time of the MOGAs is considerably long as the number of documents increases. To effectively avoid this problem, we implement the MOGAs with General-Purpose computing on Graphics Processing Units (GPGPU) to compute the document similarities for the clustering. Furthermore, we introduce two thread architectures (Term-Threads and Document-Threads) in the CUDA (Compute Unified Device Architecture) language. The experimental results show that the parallel MOGAs with CUDA are tremendously faster than the general MOGAs.

Paper Citation

in Harvard Style

Lee J., Park S., Lee J. and Ham H. (2014). Document Clustering Using Multi-Objective Genetic Algorithms with Parallel Programming Based on CUDA . In Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-039-0, pages 280-287. DOI: 10.5220/0005057502800287

in Bibtex Style

@conference{icinco14,
author={Jung Song Lee and Soon Cheol Park and Jong Joo Lee and Han Heeh Ham},
title={Document Clustering Using Multi-Objective Genetic Algorithms with Parallel Programming Based on CUDA},
booktitle={Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2014},
pages={280-287},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005057502800287},
isbn={978-989-758-039-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Document Clustering Using Multi-Objective Genetic Algorithms with Parallel Programming Based on CUDA
SN - 978-989-758-039-0
AU - Lee J.
AU - Park S.
AU - Lee J.
AU - Ham H.
PY - 2014
SP - 280
EP - 287
DO - 10.5220/0005057502800287