我有一个关于 VC 维度的问题。我有这个说法,我需要找出它的 VC 维度是什么
n 上的布尔函数集合
在我看来,答案应该是 VC 维度的等级应该是 3 或 n + 1,但我不确定。根据 VC 维度的定义,最大排名将等于字段的大小 +1。这意味着n + 1。
我不知道为什么因为函数是二进制的,它可以给出不同的答案。如果函数以 3 为底,我会得到不同的答案,而不是 n + 1?
我有一个关于 VC 维度的问题。我有这个说法,我需要找出它的 VC 维度是什么
n 上的布尔函数集合
在我看来,答案应该是 VC 维度的等级应该是 3 或 n + 1,但我不确定。根据 VC 维度的定义,最大排名将等于字段的大小 +1。这意味着n + 1。
我不知道为什么因为函数是二进制的,它可以给出不同的答案。如果函数以 3 为底,我会得到不同的答案,而不是 n + 1?