我正在搜索以下集合系统的VC维度。
宇宙 这样 。在设定系统中 每套 对应于 这样的设置 包含一个元素 当且仅当相应的球体包含在 。
我已经知道的细节。
VC维度至少为4。这是因为如果 是一个四面体的四个角,那么它可以被粉碎
VC维度最多为5。这是因为可以将集合系统嵌入到其中 在球体中 对应于 。众所周知,超平面 有VC尺寸 。
我正在搜索以下集合系统的VC维度。
宇宙 这样 。在设定系统中 每套 对应于 这样的设置 包含一个元素 当且仅当相应的球体包含在 。
我已经知道的细节。
VC维度至少为4。这是因为如果 是一个四面体的四个角,那么它可以被粉碎
VC维度最多为5。这是因为可以将集合系统嵌入到其中 在球体中 对应于 。众所周知,超平面 有VC尺寸 。
Answers:
这是一个简单的论点:
假设有一套 可以被球打碎的5分。所以对于任何一套,有一个球 圣 和一个球 圣 。因此, 没有任何要点 。如果, 和 可以用飞机分开。否则,曲面的交点 和 是一个圆圈。圆所在的平面分开 从 。因此, 可以被半空间打碎,这是一个矛盾。
更高维度上的相同论点表明,球的VC尺寸等于半空间的VC尺寸。
我的解决方案不正确。查看其他答案...