爲什麼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分，所有可能的類分佈分類，無論你如何放置