RoseVorchid

7年一辈子

机器学习(7)--VC维数

90年代初,Vapnik and A. Chervonenkis提出了支持向量机(Support vector machines, SVM)和VC(Vapnik-Chervonenkis)维数的概念。 结合上次所说的,我们可以得到如下式子: Ein(g)与Eout(g)之差足够小,即大于一...

2017-03-29 14:41:20

阅读数:318

评论数:0

机器学习(6)--化无限为有限(二)

在“机器学习(5)-化无限为有限”这篇文章中,我们得到了下面的规律: 可以用一个有限的和假设集相关的量mH来替换不可求得M,所以式子 的左边也是一个有限的数,且很大几率是小于1的值,所以Eout(g)是可以很接近Ein(g)的。上限函数(Bounding Function) 上限...

2017-03-29 14:36:33

阅读数:265

评论数:0

机器学习(5)--化无限为有限

在上一篇文章中根据坏的样本和坏的数据的表格中得到如下推论: 对于所有的M(假设的个数),N(数据集规模)和阈值,Hoeffding Inequality都是有效的, 我们不必要知道Eout,可以通过Ein来代替Eout(这句话的意思是Ein(g)=Eout(g) is PAC)。 由上篇文章...

2017-03-29 14:24:40

阅读数:227

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭