機器學習 | 臺大林軒田機器學習基石課程筆記7 --- The VC Dimension

課程主頁 課程視頻和PPT 前幾節課着重介紹了機器能夠學習的條件並做了詳細的推導和解釋。機器能夠學習必須滿足兩個條件： 假設空間H的Size M是有限大的，即當N(D的大小)足夠大時，那麼對於假設空間中任意一個假設h，有. 利用演算法A從假設空間H中，挑選一個最好的h，記爲g，使得,則。 這兩個條件，正好對應着test和trian兩個過程。train的目的是使損失期望;；test的目的是使將算法用

>>阅读原文<<