为什么二维感知器的VC维数是3？

Question

如果如下三点在一条线上，二维感知器如何分类这三个点？

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 个点的所有可能的类别分布进行分类