Data mining with cellular automata

A cellular automaton is a discrete, dynamical system composed of very simple, uniformly interconnected cells. Cellular automata may be seen as an extreme form of simple, localized, distributed machines. Many researchers are familiar with cellular automata through Conway's Game of Life. Researchers have long been interested in the theoretical aspects of cellular automata. This article explores the use of cellular automata for data mining, specifically for classification tasks. We demonstrate that reasonable generalization behavior can be achieved as an emergent property of these simple automata.

[1]  M. L. Brady,et al.  Probabilistic cellular automata in pattern recognition , 1989, International 1989 Joint Conference on Neural Networks.

[2]  Tommaso Toffoli,et al.  Cellular Automata Machines , 1987, Complex Syst..

[3]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[4]  A. Sullivan,et al.  A hybrid cellular automata/semi-physical model of fire growth , 2004 .

[5]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[6]  Deborah C Mash,et al.  The stuff that dreams are made of , 2002, Trends in Neurosciences.

[7]  Palash Sarkar,et al.  A brief history of cellular automata , 2000, CSUR.

[8]  David W. Aha,et al.  Instance-Based Learning Algorithms , 1991, Machine Learning.

[9]  Biplab K. Sikdar,et al.  Cellular Automata Evolution for Distributed Data Mining , 2004, ACRI.

[10]  Alfred Ultsch.  Data Mining as an Application for Artificial Life , 2004 .

[11]  Hamid Ez-Zahraouy,et al.  Dynamics of HIV infection on 2D cellular automata , 2003 .

[12]  A Phill.  An Artificial Life Approach to Data Mining , .

[13]  Moshe Sipper,et al.  A Simple Cellular Automaton that Solves the Density and Ordering Problems , 1998 .

[14]  David G. Stork,et al.  Pattern Classification , 1973 .

[15]  Tommaso Toffoli,et al.  Cellular automata machines - a new environment for modeling , 1987, MIT Press series in scientific computation.

[16]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[17]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

[18]  Kristofer S. J. Pister,et al.  Smart Dust: Communicating with a Cubic-Millimeter Computer , 2001, Computer.

[19]  Gabor Karsai,et al.  Smart Dust: communicating with a cubic-millimeter computer , 2001 .

[20]  Alexandra D. Syphard,et al.  Using a cellular automaton model to forecast the effects of urban growth on habitat pattern in southern California , 2005 .

[21]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[22]  Stefania Bandini,et al.  Proceedings of the Second Conference on Cellular Automata for Research and Industry , 1996 .

[23]  Ajith Abraham,et al.  Swarms on continuous data , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[24]  Graham A. Jullien,et al.  Design Tools for an Emerging SoC Technology: Quantum-Dot Cellular Automata , 2006, Proceedings of the IEEE.