机器学习和数据挖掘（5）：训练与测试

回顾与说明 不像上一章的学习流程图，我们这里假设可学习的数据来自于一个统一的分布（不考虑噪声的情况），且假设空间中的假设函数为有限个的情况下，其学习流程图如图所示。 我们这里假设训练样本和测试样本本来自同一的分布，并且假设空间的假设是有限的，即 |H|=M ， M 是有限的值。在这种情况下，在训练样本N足够大，假设空间中的所有的假设都会遵循PAC准则，确保 Ein(h)≈Eout(h) ，每一个假

>>阅读原文<<