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

Question

如果一行中的三点如下所示，2D感知器如何将这三点归类？

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分，所有可能的类分布分类，无论你如何放置