NFL沒有免費午餐定理推導

沒有免費午餐定理：任何算法在出訓練集以外的樣本空間預測誤差的期望都是相同的 定理推導見下圖 可以看到誤差與算法無關。 但是NFL定理有一個重要前提，所有問題出現的機會相同，或所有問題同等重要。 所以在脫離具體問題，考慮所有潛在問題的前提下，所有學習算法都一樣好。 實際上我們只關注自己正在試圖解決的問題，這時學習算法自身的歸納偏好與問題是否相配，將會決定誤差大小。

>>阅读原文<<