1.差的数据集的概念BAD D 单个H,在抽出的样本(数据集上),满足 $P(|E_{in}-E_{out}|>\epsilon)\leq 2e^{-2\epsilon^2N}$ 考虑以下情况,如果抽出的都是绿球(数据集D),此时$E_{in} =0 $,而实际上和$E_{out}$差别很大,此时称此数据集为差的数据集单个H碰到差的数据集时,$|E_{in}-E_{out}|>\epsilon$碰到差的数据集的概率为$P(BAD~D~for~H) \leq 2e^{-2\epsilon^2N}…