loading...
Cellular Ants: Combining Ant-Based Clustering with Cellular Automata
Hong Kong, China November 14-November 16
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICTAI.2005.4717th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Andrew Vande Moere, University of Sydney
Justin James Clayden, University of Sydney
This paper proposes a novel data clustering algorithm, coined ?cellular ants?, which combines principles of cellular automata and ant colony optimization algorithms to group similar multi-dimensional data objects within a two-dimensional grid. The proposed method assigns data objects to unique ants, which actively move around, leave pheromones and follow trails of similar ants. Cellular automata principles based on simple, discrete neighborhood densities determine an ant?s directional movements, so that clusters emerge. The novel concept of ?positional swapping? organizes these clusters internally based on multi-dimensional data value similarity. As a result, shared cluster borders in grid space contain data objects that are nearby in parameter space. This method is algorithmically simple, as it is based on a few user-chosen variables and uses fixed discrete values instead of probability algorithms. This clustering technique is evaluated using several datasets, while its methodology and computational performance is compared to similar approaches.
Citation:
Andrew Vande Moere, Justin James Clayden, "Cellular Ants: Combining Ant-Based Clustering with Cellular Automata," ictai, pp.177-184, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.