原书出处
机器学习算法原理与编程实践
08 第8章 万能分类器——支持向量机
。 VC维是20世纪60年代由Vapnik和Chervonenkis共同提出的,现在已经成为统计学习理论中的核心概念。
VC维定义:假设存在一个有h个样本的样本集能被一个函数集中的函数按照所有可能的2h 种形式分为两类,则此函数集能够把样本数为h的样本集打散。也就是说,如果存在h个样本的样本集能够被函数集打散,而不存在h+1个样本能被打散,则函数集的VC维就是h。
为了使读者能够理解这个定义,我们给出一个例子。假设二维空间中的一个指示函数集I(只有两类输出y= {0,1}),空间中
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/机器学习算法原理与编程实践/_epub-src/OEBPS/text00028.html
EPUB SHA-256:70d8d79af4c27e857a132f2bb0cf0dbfa14854fa17c13eacb72320d7c9bf315d