IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 1994 · 28 citations · 27 references
ComputingComputer ScienceComputational GeometryGeometric ModelingMachine LearningCellular AutomataNearest Neighbor SearchPattern RecognitionShape AnalysisVoronoi DiagramsCellular Automata ClassificationCellular Automaton ModelingComputational Geometry FoundationsLinear Discriminant AnalysisTwo-dimensional Cellular AutomataVery-large-scale Integration (Vlsi) DesignVlsi ImplementationVoronoi Cells
A new, parallel, nearest-neighbor (NN) pattern classifier, based on a 2D Cellular Automaton (CA) architecture, is presented in this paper. The proposed classifier is both time and space efficient, when compared with already existing NN classifiers, since it does not require complex distance calculations and ordering of distances, and storage requirements are kept minimal since each cell stores information only about its nearest neighborhood. The proposed classifier produces piece-wise linear discriminant curves between clusters of points of complex shape (nonlinearly separable) using the computational geometry concept known as the Voronoi diagram, which is established through CA evolution. These curves are established during an "off-line" operation and, thus, the subsequent classification of unknown patterns is achieved very fast. The VLSI design and implementation of a nearest neighborhood processor of the proposed 2D CA architecture is also presented in this paper.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
27
Cellular neural networks: theory
Leon O. Chua, L. Yang · IEEE Transactions on Circuits and Systems · 1988 · 4.8K citations
Pattern Classification and Scene Analysis
Michael Thompson, Richard O. Duda, Peter E. Hart · Leonardo · 1974 · 4.5K citations
Statistical mechanics of cellular automata
Stephen Wolfram · Reviews of Modern Physics · 1983 · 3.1K citations
Theory and Applications of Cellular Automata
Stephen Wolfram · 1986 · 1.7K citations