Iain A. D. Gunn

Bounds for the VC Dimension of 1NN Prototype Sets

2019 · arXiv (Cornell University)

In Statistical Learning, the Vapnik-Chervonenkis (VC) dimension is an important combinatorial property of classifiers. To our knowledge, no theoretical results yet exist for the VC dimension of edited nearest-neighbour (1NN) classifiers with reference set of …