第八章：集成学习

试答系列：“西瓜书”-周志华《机器学习》习题试答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

>>阅读原文<<