[機器學習]集成學習簡單投票法機率

基於周志華的西瓜書(p.172)解釋集成學習簡單投票法機率。並參考知乎董豪晨的回答 對於二分類問題 y=[−1,1] ，假設錯誤率爲 q ，且真實集函數表達爲 f(x) ，對於每一個分類器 hi 有： web P(hi≠f(x))=q 則對於用簡單投票法和T個分類器，超過半數的分類器分類正確，則集成分類就正確： H(x)=sign(∑i=1Thi(x)) 證實： 由Hoeffding不等式(霍夫丁

>>阅读原文<<