关于VC维度,为什么你可以用圆圈打碎3点而不是4点?
数据挖掘
机器学习
分类
vc理论
2021-10-12 07:44:58
1个回答
给定积分. 如果它们不在凸包的边界上,则不可能从边界粉碎内部点。
所以假设它们位于船体的边界上。所以它们形成一个凸四边形。意义 然后我们可以假设 wlog , 在哪里 和 是相反的点。
现在声称你不能有一个包含 , 但不是 .
假设你有这样一个圆圈,它包含 但不是 . 然后我们可以在必要时使圆更小,这样 位于边界上,但 仍然没有包含在圈子中。
但是现在由于这些点位于圆外 . 但这是一个矛盾,因此这样的圈子是不存在的。
最后一部分与以下事实有关:对于圆形四边形,相反的天使总和为 再加上圆外点的角度小于圆上的角度。