機器學習基石07：The VC Dimension

7.The VC Dimension 前幾節着重介紹了機器能夠學習的條件並做了詳細的推導和解釋。機器能夠學習必須滿足兩個條件： 假設空間H的Size M是有限的，即當N足夠大的時候，那麼對於假設空間中任意一個假設g， E o u t ≈ E i n E_{out} \approx E_{in} Eout​≈Ein​。 利用算法A從假設空間H中，挑選一個g，使 E i n ( g ) ≈ 0 E_{

>>阅读原文<<