Abstract
This paper presents two novel features of an emergent data visualization method coined “cellular ants”: unsupervised data class labeling and shape negotiation. This method merges characteristics of ant-based data clustering and cellular automata to represent complex datasets in meaningful visual clusters. Cellular ants demonstrates how a decentralized multi-agent system can autonomously detect data similarity patterns in multi-dimensional datasets and then determine the according visual cues, such as position, color and shape size, of the visual objects accordingly. Data objects are represented as individual ants placed within a fixed grid, which decide their visual attributes through a continuous iterative process of pair-wise localized negotiations with neighboring ants. The characteristics of this method are demonstrated by evaluating its performance for various benchmarking datasets.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vande Moere, A., Clayden, J.J.: Cellular Ants: Combining Ant-Based Clustering with Cellular Automata. In: International Conference on Tools with Artificial Intelligence (ICTAI 2005), pp. 177–184. IEEE, Los Alamitos (2005)
Deneubourg, J., Goss, S., Franks, N.: The Dynamics of Collective Sorting: Robot-Like Ants and Ant-Like Robots. In: From Animals to Animats: 1st International Conference on Simulation of Adaptative Behaviour, pp. 356–363 (1990)
Schockaert, S., De Cock, M., Cornelis, C., Kerre, E.E.: Fuzzy Ant Based Clustering. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 342–349. Springer, Heidelberg (2004)
Handl, J., Knowles, J., Dorigo, M.: Ant-Based Clustering and Topographic Mapping. Artificial Life 12, 35–61 (2005)
Ramos, V., Abraham, A.: Evolving a Stigmergic Self-Organized Data-Mining. In: International Conference on Intelligent Systems, Design and Applications, pp. 725–730. Budapest (2004)
Labroche, N., Monmarché, N., Venturini, G.: A New Clustering Algorithm Based on the Chemical Recognition System of Ants. In: European Conference on Artificial Intelligence, Lyon, France, pp. 345–349 (2003)
Torgerson, W.S.: Multidimensional Scaling. Psychometrika 17, 401–419 (1952)
Bentley, C.L., Ward, M.O.: Animating Multidimensional Scaling to Visualize N-Dimensional Data Sets. In: Symposium on Information Visualization, pp. 72–73. IEEE, Los Alamitos (1996)
Ankerst, M., Berchtold, S., Keim, D.A.: Similarity Clustering of Dimensions for an Enhanced Visualization of Multidimensional Data. In: Symposium on Information Visualization (Infovis 1998), pp. 52–60. IEEE, Los Alamitos (1998)
Kohonen, T.: The Self-Organizing Map. Proceedings of the IEEE 78, 1464–1480 (1990)
Von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Illinois (1966)
Chen, L., Xu, X., Chen, Y., He, P.: A Novel Ant Clustering Algorithm Based on Cellular Automata. In: Conference of the Intelligent Agent Technology (IAT 2004), pp. 148–154. IEEE, Los Alamitos (2004)
Schroeder, M., Noy, P.: Multi-Agent Visualisation based on Multivariate Data. In: International Conference on Autonomous Agents, pp. 85–91. ACM Press, Montreal (2001)
Pham, B., Brown, R.: Multi-Agent Approach for Visualisation of Fuzzy Systems. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol. 2659, pp. 995–1004. Springer, Heidelberg (2003)
Healey, C.G., Amant, R.S., Chang, J.: Assisted Visualization of E-Commerce Auction Agents. In: Graphics Interface 2001. Canadian Information Processing, Ottawa, pp. 201–208 (2001)
Ebert, A., Bender, M., Barthel, H., Divivier, A.: Tuning a Component-based Visualization System Architecture by Agents. In: International Symposium on Smart Graphics. IBM T.J. Watson Research Center, Hawthorne (2001)
Roard, N., Jones, M.W.: Agent Based Visualization and Strategies. In: Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG), Pilzen (2006)
Vande Moere, A.: Time-Varying Data Visualization using Information Flocking Boids. In: Symposium on Information Visualization (Infovis 2004), pp. 97–104. IEEE, Austin (2004)
Wojciech, B.: Multivariate Visualization Techniques 2006 (2001)
Handl, J., Meyer, B.: Improved Ant-based Clustering and Sorting in a Document Retrieval Interface. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 913–923. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moere, A.V., Clayden, J.J., Dong, A. (2006). Data Clustering and Visualization Using Cellular Automata Ants. In: Sattar, A., Kang, Bh. (eds) AI 2006: Advances in Artificial Intelligence. AI 2006. Lecture Notes in Computer Science(), vol 4304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941439_87
Download citation
DOI: https://doi.org/10.1007/11941439_87
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49787-5
Online ISBN: 978-3-540-49788-2
eBook Packages: Computer ScienceComputer Science (R0)