A novel ant clustering algorithm based on cellular automata
Web Intelligence and Agent Systems
Dynamic decentralized any-time hierarchical clustering
ESOA'06 Proceedings of the 4th international conference on Engineering self-organising systems
Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
Performance prediction methodology based on pattern recognition
Signal Processing
Ant clustering embeded in cellular automata
ECAL'05 Proceedings of the 8th European conference on Advances in Artificial Life
Data clustering and visualization using cellular automata ants
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
PSO and ACO in optimization problems
IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Web Intelligence and Agent Systems
| Hi-index | 0.00 |
Based on the principle of cellular automata in artificial life, an artificial Ants Sleeping Model (ASM) and an ant algorithm for cluster analysis (A驴C) are presented. Inspired by the behaviors of gregarious ant colonies, we use the ant agent to represent data object. In ASM, each ant has two states: sleeping state and active state. The ant's state is controlled by a function of the ant's fitness to the environment it locates and a probability for the ants becoming active. The state of an ant is determined only by its local information. By moving dynamically, the ants form different subgroups adaptively, and hence the data objects they represent are clustered. Experimental results show that the A驴C algorithm on ASM is significantly better than other clustering methods in terms of both speed and quality. It is adaptive, robust and efficient, achieving high autonomy, simplicity and efficiency.