Machine learning 带水平和垂直边的矩形的VC标注_Machine Learning_Theory

Machine learning 带水平和垂直边的矩形的VC标注

machine-learning

Machine learning 带水平和垂直边的矩形的VC标注,machine-learning,theory,Machine Learning,Theory,我正在学习机器学习理论，对VC维度有些困惑。根据教科书，2D轴对齐矩形的VC尺寸为4，这意味着它不能粉碎5个点我在这里找到了一个例子：然而，我仍然无法理解这个例子。如果我们用一个红色的长方形呢然后我们可以把这一点从它们中分类出来。为什么不正确？我们应该只为给定的5个点的任意组合绘制包含+ve示例的矩形。这里您可以看到，对于给定点的任何组合，对应于具有最大x坐标、最小x坐标、最大y坐标和最小y坐标的点的矩形也将始终包含第五个点。因此，5个点的集合不能被打破

我正在学习机器学习理论，对VC维度有些困惑。根据教科书，2D轴对齐矩形的VC尺寸为4，这意味着它不能粉碎5个点

我在这里找到了一个例子：

然而，我仍然无法理解这个例子。如果我们用一个红色的长方形呢

然后我们可以把这一点从它们中分类出来。为什么不正确？

我们应该只为给定的5个点的任意组合绘制包含+ve示例的矩形。这里您可以看到，对于给定点的任何组合，对应于具有最大x坐标、最小x坐标、最大y坐标和最小y坐标的点的矩形也将始终包含第五个点。因此，5个点的集合不能被打破