title: Improved Ant Colony Clustering Algorithm and Its Performance Study.
abstract: Clustering analysis is used in many disciplines and applications; it is an important tool that descriptively identifies homogeneous groups of objects based on attribute values. The ant colony clustering algorithm is a swarm-intelligent method used for clustering problems that is inspired by the behavior of ant colonies that cluster their corpses and sort their larvae. A new abstraction ant colony clustering algorithm using a data combination mechanism is proposed to improve the computational efficiency and accuracy of the ant colony clustering algorithm. The abstraction ant colony clustering algorithm is used to cluster benchmark problems, and its performance is compared with the ant colony clustering algorithm and other methods used in existing literature. Based on similar computational difficulties and complexities, the results show that the abstraction ant colony clustering algorithm produces results that are not only more accurate but also more efficiently determined than the ant colony clustering algorithm and the other methods. Thus, the abstraction ant colony clustering algorithm can be used for efficient multivariate data clustering.
authors.affiliation: Key Laboratory of Ministry of Education for Geomechanics and Embankment Engineering, College of Civil and Transportation Engineering, Hohai University, Nanjing 210098, China.
authors.forename: Wei
authors.initials: W
authors.lastname: Gao
mesh_terms: D000465:Algorithms; D000818:Animals; D001000:Ants / Q000502:physiology*; D001522:Behavior, Animal; D016000:Cluster Analysis; D003199:Computer Systems; D006801:Humans; D016247:Information Storage and Retrieval; D007498:Iris; D008954:Models, Biological; D013025:Glycine max; D015003:Yeasts
references.citation: Artif Life. 2006 Winter;12(1):35-61
references.pmid: 16393450
references.citation: J Biomed Inform. 2008 Dec;41(6):874-81
references.pmid: 18450521