A New Evolutionary Algorithm For Cluster Analysis

B.Bahmani Firouzi, T. Niknam, M. Nayeripour
2008 Zenodo  
Clustering is a very well known technique in data mining. One of the most widely used clustering techniques is the kmeans algorithm. Solutions obtained from this technique depend on the initialization of cluster centers and the final solution converges to local minima. In order to overcome K-means algorithm shortcomings, this paper proposes a hybrid evolutionary algorithm based on the combination of PSO, SA and K-means algorithms, called PSO-SA-K, which can find better cluster partition. The
more » ... formance is evaluated through several benchmark data sets. The simulation results show that the proposed algorithm outperforms previous approaches, such as PSO, SA and K-means for partitional clustering problem.
doi:10.5281/zenodo.1329264 fatcat:r3gfwbsuzvehvo6n7kko2447hu