|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)
Cellular Ants: Combining Ant-Based Clustering with Cellular Automata
Hong Kong, China
November 14-November 16
ISBN: 0-7695-2488-5
| ASCII Text | x | ||
| Andrew Vande Moere, Justin James Clayden, "Cellular Ants: Combining Ant-Based Clustering with Cellular Automata," 2012 IEEE 24th International Conference on Tools with Artificial Intelligence, pp. 177-184, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05), 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/ICTAI.2005.47, author = {Andrew Vande Moere and Justin James Clayden}, title = {Cellular Ants: Combining Ant-Based Clustering with Cellular Automata}, journal ={2012 IEEE 24th International Conference on Tools with Artificial Intelligence}, volume = {0}, year = {2005}, issn = {1082-3409}, pages = {177-184}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICTAI.2005.47}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 IEEE 24th International Conference on Tools with Artificial Intelligence TI - Cellular Ants: Combining Ant-Based Clustering with Cellular Automata SN - 1082-3409 SP177 EP184 A1 - Andrew Vande Moere, A1 - Justin James Clayden, PY - 2005 KW - null VL - 0 JA - 2012 IEEE 24th International Conference on Tools with Artificial Intelligence ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICTAI.2005.47
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.
