主题
Search

Vapnik-Chervonenkis 维度


在机器学习理论中,Vapnik-Chervonenkis 维度或 VC 维度,指的是一个 概念类 C 可以分散的最大集合 S基数。如果任意大的集合可以被 C 分散,那么 VC 维度被认为是 +infty。 给定一个概念类 CC 的 VC 维度有时记为 VCdim(C)

有几种模型用于可视化分散的过程,因此存在许多不同的 Vapnik-Chervonenkis 维度模型。 特别是,通常使用 区间(以及 它们的并集)、实数线上的矩形正方形平面中的超平面等等。

还有一些量化 VC 维度到不同程度的结果。 例如,可以证明一个有限概念类 C 满足

 VCdim(C)<=log_2(C).

另请参阅

概念, 概念类, , 分散集

此条目由 Christopher Stover 贡献

使用 Wolfram|Alpha 探索

参考文献

Bhaskar, A. and Sukhar, I. "VC-Dimension." 2008. http://www.cs.cornell.edu/courses/cs683/2008sp/lecture%20notes/683notes_0428.pdf.Shashua, A. "Lecture 11: PAC II." 2009. http://www.cs.huji.ac.il/~shashua/papers/class11-PAC2.pdf.

请引用为

Stover, Christopher. "Vapnik-Chervonenkis 维度。" 来自 MathWorld——Wolfram Web 资源,由 Eric W. Weisstein 创建. https://mathworld.net.cn/Vapnik-ChervonenkisDimension.html

主题分类