《機器學習基石》課程筆記（4）

Learning is Impossible? 考慮如下二元分類的例子： 給出5條數據，設計一個算法找出一個 g∈H 並且所有的 g(xn)=yn ，並且說明 g 和理想的那個 f 是否近似。 既然輸入 xn 有3個維度，那麼輸入一共只有8種情況，而輸出有2種情況，一共有 28=256 種輸入輸出組合。我們可以找到一些 h∈H 使得在訓練數據 D 上所有樣本的分類結果都正確，而 D 之外的數據集上

>>阅读原文<<