Evaluating the Vapnik-Chervonenkis dimension of artificial neural networks using the Poincare' polynomial

Mark E. Oxley; Martha Alvey Carter

doi:10.1117/12.342902

22 March 1999 Evaluating the Vapnik-Chervonenkis dimension of artificial neural networks using the Poincare' polynomial

Mark E. Oxley, Martha Alvey Carter

Proceedings Volume 3722, Applications and Science of Computational Intelligence II; (1999) https://doi.org/10.1117/12.342902
Event: AeroSense '99, 1999, Orlando, FL, United States

Abstract

The Vapnik-Chervonenkis (V-C) dimension of a set of functions representing a feed-forward, multi-layered, single output artificial neural network (ANN) with hard-limited activation functions can be evaluated using the Poincare polynomial of the implied hyperplane arrangement. This ANN geometrically is a hyperplane arrangement configured to dichotomize a signed set (i.e., a two-class set). Since it is known that the cut- intersections of the hyperplane arrangement forms a semi- lattice, then the Poincare polynomial can be used to evaluate certain geometric invariants of this semi-lattice, in particular, the cardinality of the resultant chamber set of the arrangements, which is shown to be the V-C dimension. From this theory comes a stable formula to compute the V-C dimension values.

Citation Download Citation

Mark E. Oxley and Martha Alvey Carter "Evaluating the Vapnik-Chervonenkis dimension of artificial neural networks using the Poincare' polynomial", Proc. SPIE 3722, Applications and Science of Computational Intelligence II, (22 March 1999); https://doi.org/10.1117/12.342902

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available