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.

• Type: Journal
• Year: 2008
• Where: SIGKDD
• Authors: Tom Fawcett
• Keywords: Cellular Automata, Cellular Automaton, Many Researchers, SIGKDD 2008