PAC

读决策树论文的时候遇到一个概念PAC Probably Approxiamately Correct，这个属于机器学习的基础理论部分。

基本可以翻译如果一个数据背后的映射关系可以在一个极大概率下学到一个极小错误率的算法去估计，那么就说这个映射是PAC learnable的。

非常的理论，离知道怎么和现在流行的各种算法结合起来距离还很远。知道有这么个东西就行啦。