A Novel Clustering Algorithm with Ant Colony Optimization

Clustering analysis is an important area of data mining. A kind of new clustering algorithm with ant colony optimization based on cluster center initialization is proposed in this paper. The new algorithm gives initialized cluster centers by different methods, then solves clustering problems by iterated method. Three methods of cluster center initialization are used in clustering algorithm with ant colony optimization - Sacc.Three datasets - butterfly data, iris and wine are chosen for the compare of three algorithms. The results of several times experiments show that the new algorithm is less in running time, is better in clustering effect and more stable than Sacc. Experimental results validate new algorithm´s efficiency.