Abstract
In this paper we propose a novel data clustering algorithm based on the idea of considering the individual data items as cells belonging to an uni-dimensional cellular automaton. Our proposed algorithm combines insights from both social segregation models based on Cellular Automata Theory, where the data items themselves are able to move autonomously in lattices, and also from Ants Clustering algorithms, particularly in the idea of distributing at random the data items to be clustered in lattices. We present a series of experiments with both synthetic and real datasets in order to study empirically the convergence and performance results. These experimental results are compared to the obtained by conventional clustering algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Beckers, R., Holland, O., Deneubourg, J.: From local actions to global tasks: stigmergy and collective robotics. In: Brooks, R., Maes, P. (eds.) Artificial Life IV, pp. 181–189. The MIT Press, Cambridge (1994)
Chen, L., Xu, X., Chen, Y: An adaptive ant colony clustering algorithm. In: Proc. 3rd Int. Conf. on Machine Learning and Cybernetics, pp. 1387–1392 (2004)
Fisher, R.A.: The use of multiple measurements in taxonomic problems. Annual Eugenics, 7, Part II, 179–188 (1936)
Frank, A., Asuncion, A.: UCI Machine Learning Repository (2010), http://archive.ics.uci.edu/ml
Gallego, J., Hernández, C., Graña, M.: A morphological cellular automata based on morphological independence. Logic Journal of the IGPL (in press)
Ganguly, N., Sikdar, B., Deutsch, A., Canright, G., Chaudhuri, P.: A survey on cellular automata. Tech. rep. (2003)
Hegselmann, R.: Modeling social dynamics by cellular automata. In: Liebrand, W., Nowak, A., Hegselmann, R. (eds.) Computer Modeling of Social Processes, pp. 37–64. SAGE Publications, London (1998)
Ilachinski, A.: Cellular Automata. A discrete universe. World Scientific, Singapore (2001)
Kiran Sree, P., Raju, G., Ramesh Babu, I., Viswanadha Raju, S.: Improving quality of clustering using cellular automata for information retrieval. Journal of Computer Science 4(2), 167–171 (2008)
Neumann, J.V.: Theory of Self-reproducing Autamata. In: Burks, A.W. (ed.), University of Illinois Press, Urbana (1966)
Saha, S., Maji, P., Ganguly, N., Roy, S., Chaudhuri, P.P.: Cellular automata based model for pattern clustering. In: Proc. 5th Int. Conf. on Advances in Pattern Recognition, pp. 122–126 (2003)
Schelling, T.: Dynamic models of segregation. Journal of Mathematical Sociology 1(2), 143–186 (1971)
Moere, A.V., Clayden, J.J., Dong, A.: Data clustering and visualization using cellular automata ants. In: Sattar, A., Kang, B.-h. (eds.) AI 2006. LNCS (LNAI), vol. 4304, pp. 826–836. Springer, Heidelberg (2006)
Wolfram, S.: A new kind of science. Wolfram Media, Inc., Champaign (2002)
Xu, X., Chen, L., He, P.: Ant clustering embeded in cellular automata. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds.) ECAL 2005. LNCS (LNAI), vol. 3630, pp. 562–571. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Lope, J., Maravall, D. (2011). A Novel Linear Cellular Automata-Based Data Clustering Algorithm. In: Ferrández, J.M., Álvarez Sánchez, J.R., de la Paz, F., Toledo, F.J. (eds) Foundations on Natural and Artificial Computation. IWINAC 2011. Lecture Notes in Computer Science, vol 6686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21344-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-21344-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21343-4
Online ISBN: 978-3-642-21344-1
eBook Packages: Computer ScienceComputer Science (R0)