VC dimension of ellipsoids
Combinatorics
2011-09-21 v1 Machine Learning
Machine Learning
Abstract
We will establish that the VC dimension of the class of d-dimensional ellipsoids is (d^2+3d)/2, and that maximum likelihood estimate with N-component d-dimensional Gaussian mixture models induces a geometric class having VC dimension at least N(d^2+3d)/2. Keywords: VC dimension; finite dimensional ellipsoid; Gaussian mixture model
Cite
@article{arxiv.1109.4347,
title = {VC dimension of ellipsoids},
author = {Yohji Akama and Kei Irie},
journal= {arXiv preprint arXiv:1109.4347},
year = {2011}
}