为什么2D感知器的VC尺寸为3？

Question

如果如下一行中的三个点，那么2D感知器如何对这3个点进行分类？

Answer 1

分类器的VC维度按以下方式确定：

VC = 1
found = False
while True:
    for point_distribution in all possible point distributions of VC+1 points:
        allcorrect = True
        for classdist in every way the classes could be assigned to the classes:
            if classifier can't classify everything correct:
                allcorrect = False
                break
        if allcorrect:
            VC += 1
            continue
    break

所以只需要一种方法来放置三个点，这样就可以将这个点位置中所有可能的类分布分类为正确的方法。

如果你没有将三个点放在一条线上，那么感知就是正确的。但无论你如何放置积分，都无法将感知分类为4点的所有可能类别分布