Representing the New Model for Improving K-Means Clustering Algorithm based on Genetic Algorithm

Data clustering into appropriate classes and categories is one of the important topic in pattern recognition. It is very good and very efficient that the number of data which misclassified is minimized or in other words data that classified in each class has been possible as much possible similarity together. In this article at the first, a fundamental method of data clustering which named K-Means Clustering was expressed and then with genetic algorithm, our proposal model that we named it GA-Clustering for improving K-Means method has been introduced. Finally, the said model was examined on some of the well-known data set. Results show that our method clusters data better than traditional K-Means Clustering algorithm significantly.