なぜ2DパーセプトロンのVC次元が3であるのですか？

Question

以下のように1つの行に3つの点がある場合、2Dパーセプトロンはこの3点をどのように分類できますか？

Answer 1

分類器のVC寸法は、以下のように決定されます。だから、唯一のように3ポイントを配置するための一つの方法があることをしてい

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 

をこのポイント - の中で可能なすべてのクラスの分布配置は正しい方法で分類することができます。

3つのポイントを1つの行に配置しないと、認識が正しく行われます。しかし、知覚を得るための方法はありませんポイントを配置する方法に関係なく、4点のすべての可能なクラスの分布を分類する