VC‐dimension on manifolds: a first approach

The Vapnik–Chervonenkis‐dimension is an index of the capacity of a learning machine. It has been computed in several cases, but always in a Euclidean context. This paper extends the notion to classifiers acting in the more general environment of a manifold. General properties are proved, and some examples of simple classifiers on elementary manifolds are given. A large part of the research is directed toward a still open problem on product manifolds. Copyright © 2007 John Wiley & Sons, Ltd.