计算 VC 维度

数据挖掘 机器学习 机器学习模型 算法 vc理论
2022-03-12 10:49:46

我有一个关于 VC 维度的问题。我有这个说法,我需要找出它的 VC 维度是什么

H{0,1}nn 上的布尔函数集合

在我看来,答案应该是 VC 维度的等级应该是 3 或 n + 1,但我不确定。根据 VC 维度的定义,最大排名将等于字段的大小 +1。这意味着n + 1。

我不知道为什么因为函数是二进制的,它可以给出不同的答案。如果函数以 3 为底,我会得到不同的答案,而不是 n + 1?

0个回答
没有发现任何回复~