Translator Disclaimer
21 March 2001 Capability measures of artificial neural network architectures based on soft shattering
Author Affiliations +
Measures of an artificial neural network ANN capability are typically based on the Vapnik-Chernonvekis dimension and its variations. These measures may be underestimating the actual ANN's capabilities and hence overestimating the required number of examples for learning. This is caused by relying on a single invariant description of the problem set, which, in this case is cardinality, and requiring worst case geometric arrangements and colorings. A capability measure of an ANN is usually related to the desired characteristics of the problem sets. The mathematical framework has been established in which to express other desired invariant descriptors of a capability measure e.g., V-C dimension uses cardinality. A new invariant is defined on the problem space that softens the hard shattering constraint and yields a new capability measure of ANN's. The theory is given as well as examples that demonstrate this new measure.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Mark E. Oxley and Martha Alvey Carter "Capability measures of artificial neural network architectures based on soft shattering", Proc. SPIE 4390, Applications and Science of Computational Intelligence IV, (21 March 2001);

Back to Top