機器學習筆記9——特徵選擇

無限假設類 H 的情況 上一章針對包含有限個假設類的情況，我們已經證明了一些有用的理論。但是針對包含無限假設的假設類，我們是否能得出類似的結論？ 假設給定一個假設類 H ，存在d個實數參數。因爲我們使用電腦代表真實值的話，用雙精度浮點數64bits（位）代表一個實數。這意味着在我們的學習算法中，假設我們使用雙精度浮點數代表每個實數，那麼共有 264d bits（位）。因此，假設類是由最多有 k=2

>>阅读原文<<