机器学习|VC维的理解
考虑二分类问题现有数学定义:待分类样本集 假设空间那么利用假设对样本集进行标记,那么二分类就是对样本标记为1,-1例如‘对分’和‘打散’相当于利用红线,完成将样本点标记为‘+’或‘-’,每种标记称为一种“对分”对于二分类,最多有2^m种标记结果,于是取定义:是样本集的数据数量若能实现所有种对分,则称数据集可被假设空间“打散”再回到例题:图(a),所以共有种可能的标记结果(分类结果),且均可以由假设空间实现;图(b),可有16种对分,但是用..
原创
2022-01-09 18:02:12 ·
2836 阅读 ·
0 评论