椭球面的 VC 维
组合数学
2011-09-21 v1 机器学习
机器学习
摘要
我们将证明 d 维椭球面类的 VC 维为 (d^2+3d)/2，并证明具有 N 分量 d 维高斯混合模型(Gaussian mixture model)的最大似然估计会诱导一个 VC 维至少为 N(d^2+3d)/2 的几何类。
引用
@article{arxiv.1109.4347,
title = {VC dimension of ellipsoids},
author = {Yohji Akama and Kei Irie},
journal= {arXiv preprint arXiv:1109.4347},
year = {2011}
}