A Cellular-Programming Approach to Pattern Classification

In this paper we discuss the capability of the cellular programming approach to produce non-uniform cellular automata performing two-dimensional pattern classification. More precisely, after an introduction to the evolutionary cellular automata model, we describe a general approach suitable for designing cellular classifiers. The approach is based on a set of non-uniform cellular automata performing specific classification tasks, which have been designed by means of a cellular evolutionary algorithm.

[1]  Santanu Chattopadhyay,et al.  Additive cellular automata : theory and applications , 1997 .

[2]  Moshe Sipper,et al.  Evolution of Parallel Cellular Machines , 1997, Lecture Notes in Computer Science.

[3]  J. Schwartz,et al.  Theory of Self-Reproducing Automata , 1967 .

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

[5]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[6]  Marco Tomassini,et al.  Evolutionary Algorithms , 1995, Towards Evolvable Hardware.

[7]  Marco Tomassini,et al.  Towards Evolvable Hardware: The Evolutionary Engineering Approach , 1996 .

[8]  David H. Wolpert,et al.  Stacked generalization , 1992, Neural Networks.

[9]  Riccardo Poli,et al.  Evolution of Cellular-automaton-based Associative Memories , 1998 .

[10]  Moshe Sipper,et al.  Evolution of Parallel Cellular Machines: The Cellular Programming Approach , 1997 .

[11]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[12]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory, Second Edition , 1988, Springer Series in Information Sciences.

[13]  Norman Margolus.  CAM-8: a computer architecture based on cellular automata , 1995 .

[14]  Stefano Cagnoni,et al.  OSLVQ: a training strategy for optimum-size learning vector quantization classifiers , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[15]  A. Broggi,et al.  A self-tuning system for real-time optical flow detection , 1993, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.