Title :
An adaptive ant colony clustering algorithm
Author :
Chen, Ling ; Xu, Xiao-Hua ; Chen, Yi-Xin
Author_Institution :
Dept. of Comput. Sci., Yangzhou Univ., China
Abstract :
An artificial ant sleeping model (ASM) and adaptive artificial ants clustering algorithm (A 4C) are presented to resolve the clustering problem in data mining by simulating the behaviors of gregarious ant colonies. In the ASM mode, each data is represented by an agent. The agents´ environment is a two-dimensional grid. In A 4C, the agents can be formed into high-quality clusters by making simple move according to little local neighborhood information and the parameters are selected and adjusted adaptively. Experimental results on standard clustering benchmarks demonstrate the ASM and A 4C are more direct, easy to implement, and more efficient than previous methods.
Keywords :
adaptive systems; artificial life; cellular automata; data mining; pattern clustering; probability; adaptive artificial ants clustering algorithm; agents environment; artificial ants sleeping model; cellular automata; data mining; gregarious ant colonies; local neighborhood information; probability; two dimensional grid; Algorithm design and analysis; Cadaver; Clustering algorithms; Computational modeling; Computer science; Data mining; Design optimization; Electronic mail; Insects; Particle swarm optimization;
Conference_Titel :
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
Print_ISBN :
0-7803-8403-2
DOI :
10.1109/ICMLC.2004.1381990