A novel ant colony optimization algorithm for clustering

作者:Zhang, Xin*; Peng, Hong; Zheng, Qilun
来源:8th International Conference on Signal Processing, ICSP 2006, Guilin, 2006-11-16 To 2006-11-20.
DOI:10.1109/ICOSP.2006.345737

摘要

Clustering Analysis is one kind of pattern recognition that not to be supervised. The Clustering algorithm based on object function resolves the clustering problem into optimization problem, thereby it becomes to the main investigatory stream nowadays. But it has some shortcomings such as its sensitivity to initial condition, and it is easy to fall in local peak. To overcome these deficiencies, ant colony optimization algorithm is applied to clustering analysis and a novel clustering based on an improved ant colony optimization algorithm is proposed. Theoretical analysis and experiments show this method is faster and more efficient to convergence upon the optimal value in the whole field.

全文