Title :
An improved ant-based clustering algorithm
Author :
Changsheng Zhang ; Mengli Zhu ; Bin Zhang
Author_Institution :
Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Abstract :
Clustering is a popular data analysis and data mining technique. In this paper, an improved ant colony clustering algorithm is presented to optimally partition N objects into K clusters and a comparative study has been made to prove its high performance using four evaluation measures. This algorithm has been tested on several synthetic datasets compared with the proposed ant colony based clustering algorithm called ACA. The experimental data reveals very encouraging results in terms of the quality of clustering.
Keywords :
ant colony optimisation; data analysis; data mining; pattern clustering; ACA; ant colony clustering algorithm; ant-based clustering algorithm; clustering quality; data analysis; data mining technique; synthetic datasets; Algorithm design and analysis; Classification algorithms; Clustering algorithms; Educational institutions; Indexes; Partitioning algorithms; Shape; ACA; ACO; ICPACA; clustering;
Conference_Titel :
Natural Computation (ICNC), 2012 Eighth International Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4577-2130-4
DOI :
10.1109/ICNC.2012.6234748