(34.235.143.190)
Users online: 4110     
Ijournet
Email id
 

Asian Journal of Research in Social Sciences and Humanities
Year : 2016, Volume : 6, Issue : 10
First page : ( 1736) Last page : ( 1747)
Online ISSN : 2249-7315.
Article DOI : 10.5958/2249-7315.2016.01126.6

GPU Accelerated K Means Clustering Refined using ANT Colony Optimization

Saveetha V*, Dr. Sophia S**, Dr. Kumar P D R Vijaya***

*Associate Professor, Department of IT, Info Institute of Engineering, Coimbatore, Tamil Nadu, India

**Professor, Department of ECE, Sri Krishna College of Engineering & Technology, Coimbatore, Tamil Nadu, India

***Professor, Department of IT, Info Institute of Engineering, Coimbatore, Tamil Nadu, India

Online published on 14 October, 2016.

Abstract

Discovery of clusters using parallelization is the answer for handling computational issues invoked by large datasets in cluster analysis. The Graphics Processing Unit and Compute Unified Device Architecture form a joint platform to improvise parallel clustering algorithms. The parallel K-Means clustering algorithm improves the speedup of clustering but often faces with problems of falling into local optima. The meta-heuristic algorithm used to optimize the clustering process using pheromone updation is known as Ant Colony Optimization technique. The K-Means clustering solution is fine tuned by applying parallel implementation of Ant Colony Optimization K-Means Clustering in order to increase efficiency. The aim is to combine optimization characteristic of Ant Colony Optimization for calculation of centroids with clustering attitude of K-Means and enhance the solution using processing power of GPU. The parallelization strategy utilized exhibits variations in speedup and quality of the clusters. The Parallel Ant Colony Clustering algorithm is tested on standard datasets and performance is compared with Sequential K-Means, Parallel K-Means, Sequential Tabu K-Means, Parallel Tabu K-Means and Sequential Ant Colony Clustering algorithms. The experimental results confirm yet another parallelization technique to unravel data clustering problems.

Top

Keywords

Parallel Data Mining, K-Means Clustering, Ant Colony Optimization, Graphic Processing Unit, Compute Unified Device Architecture.

Top

  
║ Site map ║ Privacy Policy ║ Copyright ║ Terms & Conditions ║ Page Rank Tool
371,683,388 visitor(s) since 30th May, 2005.
All rights reserved. Site designed and maintained by DIVA ENTERPRISES PVT. LTD..
Note: Please use Internet Explorer (6.0 or above). Some functionalities may not work in other browsers.