Cross Validation

将数据集分为 $k$ 个大小相同的互斥子集，每个子集都尽可能保持数据分布的一致性。 然后每次使用 $k-1$ 个子集的并集作为训练集，余下的那个子集作为测试集，从而进行 $k$ 组测试。 通常把交叉验证法又称为 $k$ 折交叉验证集。

$k$ 折交叉验证集通常要随机使用不同的划分重复 $p$ 次，最终的结果是这 $p$ 次 $k$ 交叉验证集 结果的均值。