Vapnik–Chervonenkis Dimension and Polynomial Classifiers
We explore a rather unusual sort of binary classifier: the generalized polynomial classifiers. Our goal is to determine analytical bounds on the VC-dimension of this family of classifiers, giving some indication as to their potential expressive power.
Continue reading