话题
搜索

Vapnik-Chervonenkis维度


在机器学习理论中概念类 C类基数最大的设置S公司可以是粉碎的通过C类.如果任意大的集可以被C类,则VC-维称为+英菲。给定一个概念类 C类,的VC维度C类有时表示VCdim(C).

有几种模型用于可视化破碎过程,因此有许多不同的Vapnik-Chervonenkis维度模型。特别地,这是常用的间隔(和工会)在实线,矩形正方形在中飞机,超平面等。

也有一些结果在不同程度上量化了VC-维度。例如,可以显示有限的,有限的 概念类 C类满足

 VCdim(C)<=log_2(C)。

另请参阅

概念,Concept类,订单,粉碎的设置

此条目由贡献克里斯托弗斯托弗

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Bhaskar,A.和Sukhar,I.“风险投资维度”,2008年。http://www.cs.connell.edu/courcess/cs683/2008sp/lecaster%20notes/683notes_0428.pdf.沙舒亚,A.“第11讲:PAC II”,2009年。网址:http://www.cs.huji.ac.il/~shashua/papers/class11-PAC2.pdf.

引用如下:

克里斯托弗·斯托弗“Vapnik-Chervonenkis维度”摘自数学世界--创建的Wolfram Web资源通过埃里克·韦斯特因.https://mathworld.wolfram.com/Vapnik-ChervonenkisDimension.html

主题分类