Neuron Requirements for Classification
Final rept. May 1989-Jul 1990
NAVAL WEAPONS CENTER CHINA LAKE CA
Pagination or Media Count:
The feed forward layered neural networks holds great promise for application to classification problems. Determination of the sizes of the layers is an important network design problem. This report treats the neuron requirement question from the geometric viewpoint. Threshold neurons correspond to cutting planes in the Euclidean space of input patterns. Bounds on the minimum number of first-layer neurons are determined as functions of the partition sizes of the training data sets. Bounds are also proved for convex pattern classes. Measures of separability of the training data are defined in order to emphasize the dependence of the design parameters upon the geometry of the classes.
- Operations Research