機器學習基石-07-2-VC Dimension of Perceptrons

2維感知機的VC維 那麼對於多維的感知機怎麼求VC維呢？ 重要原理： 1.只要能找到一個d+1 inputs可以被shatter，那麼dvc>=d+1; 2.任何一個d+2 inputs都不可以被shatter，那麼dvc<=d+1。 像上面的二維感知機，因爲存在3個點不共線時是可以shatter的，所以dvc>=3；但是對於任何4個點都是不可以shatter的，因爲二維感知機的break poi

>>阅读原文<<