Boosting學習（一）——PAC學習模型到Boosting

PAC ( Probably Approximately Correct)可能近似正確學習模型 由於咱們不能期望學習可以零錯誤，而且也不能要求對任意數據的預測可以成功，可是咱們須要將錯誤率和預測失敗率控制在必定範圍內，也就是近似正確，而不是以1爲指標的。 定義 (PAC Model)：咱們稱一個 concept class C 是 PAC 可學習 的，若是存在一個算法 L ，使得對任意的 targ

>>阅读原文<<