西瓜书一二章拾遗
- 版本空间:现实问题中我们常面临很大的假设空间,但学习过程是基于有限样本训练集进行的,因此,可能有多个假设与训练集一致,即存在着一个与训练集一致的“假设集合”,我们称之为“版本空间”(version space )。
- NFL定理(no free lunch):训练集之外所用样本上的误差与算法的选取无关。
- NFL前提:所有“问题”出现的机会相同或所有问题同等重要。
- “平衡点” (Break-Even Po nt ,简称 BEP ):是“查准率=查全率”是的取值。
- F1度量
ROC 全称是“受试者工作特征”(Receiver Operating Characteristic )曲线: