A Survey Of K-Means And GA-KM The Hybrid Clustering Algorithm

Abstract In this paper we present application of hybrid clustering algorithm that combines partitioning clustering algorithm and heuristic search algorithm. Our method uses portioning method with Genetic algorithm . First we cluster the data using K-Means clustering algorithm with the value of K no. of clusters then we calculate the centroid of K cluster obtain from the previous step. Than we apply Genetic algorithm for centroids for the given value K clusters GAKM. After applying the GAKM we compare the result of simple K-Means and GAKM algorithm .our experimental results shows that the cluster obtained from GAKM are provides more optimal result in comparison of simple K-Means algorithm cluster result.