Title :
A4C: an adaptive artificial ants clustering algorithm
Author :
Xu, Xiaohua ; Ling Chen ; Chen, Ling
Author_Institution :
Dept. of Comput. Sci., Yangzhou Univ., China
Abstract :
With the advance of microarray technology, clustering analysis has become a key tool to make sense of the massive amounts of genes expression data. An artificial ants sleeping model (ASM) and an adaptive artificial ants clustering algorithm (A4C) are presented to solve the clustering problem in data mining by simulating the behaviors of social ant colonies. In the ASM model, each datum is represented by an agent. The agents´ environment is a two-dimensional grid. In A4C, the agents can form into high-quality clusters by making simple moves according to little local information from its neighborhood and the parameters are selected and adjusted adaptively. Experimental results on clustering benchmarks show the ASM and A4C are simpler, easier to implement, and more efficient than previous methods.
Keywords :
artificial intelligence; benchmark testing; biology computing; data mining; genetics; self-adjusting systems; statistical analysis; adaptive artificial ants clustering algorithm; artificial ants sleeping model; clustering analysis; clustering benchmark; data mining; genes expression data; microarray technology; Algorithm design and analysis; Bioinformatics; Cadaver; Clustering algorithms; Data mining; Design optimization; Genetic expression; High performance computing; Particle swarm optimization; Sorting;
Conference_Titel :
Computational Intelligence in Bioinformatics and Computational Biology, 2004. CIBCB '04. Proceedings of the 2004 IEEE Symposium on
Print_ISBN :
0-7803-8728-7
DOI :
10.1109/CIBCB.2004.1393963