Related Experiment Videos
Evaluating the Vapnik-Chervonenkis dimension of artificial neural networks using the Poincaré polynomial
Martha A. Carter1, Mark E. Oxley
1Department of Mathematics and Statistics, Air Force Institute of Technology, 2950 P Street, Wright-Patterson AFB, OH 45433-7765, USA
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 Poincaré polynomial of the implied hyperplane arrangement. This ANN is geometrically a hyperplane arrangement, which is configured to dichotomize a signed set (i.e., a two-class set). As it is known that the cut-intersections of the hyperplane arrangement forms a semi-lattice, the Poincaré 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, we arrive at a stable formula to compute the V-C dimension values.
Related Concept Videos
Ampere-Maxwell's Law: Problem-Solving
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the problem,...
Synthetic Disvision of Polynomials
Neural Regulation
Maxwell-Boltzmann Distribution: Problem Solving
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
Linear Approximation in Frequency Domain
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear.
Ampere's Law: Problem-Solving
Specific steps need to be considered while calculating the symmetric magnetic field distribution using...