第八章：集成學習

試答系列：「西瓜書」-周志華《機器學習》習題試答html 本章目錄 8.1 假設拋硬幣正面爲上的機率爲p，反面朝上的機率爲1-p。令H(n)表明拋n次硬幣所得正面朝上的次數，則最多k次正面朝上的機率爲$$P(H(n)\leq k)=\sum_{i=0}^k {n \choose i}p^i(1-p)^{n-i}\tag{8.43}$$對δ>0,k=(p-δ)n，有Hoeffding不等式$$P(H

>>阅读原文<<