如何证明n维空间中线性超平面的VC维是n+1
发布网友
共1个回答
热心网友
首先要理解shatter的概念。
给定训练样本集合,其中每个样本有两个可选的label（+1， -1）。因此总共有种不同的label组合。如果对于其中每一种组合，分类模型f都能够对其进行正确的划分，那么我们称f能够将训练样本集合打散（shatter）。
