【ML学习笔记】8：PAC可能近似正确

简述 PAC的意思 Probably Approximate Correct直译过来就是”可能近似正确”，这里面用了两个描述”正确”的词，可能和近似。 “近似”是在取值上，只要和真实值的偏差小于一个足够小的值就认为”近似正确”；”可能”是在概率上，即只要”近似正确”的概率足够大就认为”可能近似正确”。 泛化误差随学习复杂性变大 上节查漏补缺中了解到了，如果训练集不是很大，也就是用来给学习机器学习的

>>阅读原文<<