面试相关 交叉验证

面试被问到交叉验证，今天花了点时间整理了一下交叉验证相关的知识

交叉验证：

N折交叉验证有两个用途：模型评估（周志华《机器学习》p24）和模型选择。模型评估可以看成是模型选择过程中的一个步骤：先对候选的每个模型进行评估，再选出评估表现最好的模型作为最终模型。把这种策略用于划分训练集和测试集，就可以进行模型评估；把这种策略用于划分训练集和验证集，就可以进行模型选择。

交叉验证的核心思想：对数据集进行多次划分，对多次评估的结果取平均，从而消除单次划分时数据划分得不平衡而造成的不良影响。因为这种不良影响在小规模数据集上更容易出现，所以交叉验证方法在小规模数据集上更能体现出优势。

1. 模型评估

数据集被划分成训练集、测试集两部分，训练集和测试集的划分采用N折交叉的方式。

交叉验证的优势在于：避免由于数据集划分不合理而导致的问题，比如模型在训练集上过拟合，这种过拟合可能不是模型导致的，而是因为数据集划分不合理造成的。这种情况在用小规模数据集训练模型时很容易出现，所以在小规模数据集上用交叉验证的方法评估模型更有优势。

2. 模型选择

模型选择，也可以称为超参数选择。数据集需要划分成训练集、验证集、测试集三部分，训练集和验证集的划分采用N折交叉的方式。

• 验证集是在训练过程中用于检验模型的训练情况，从而确定合适的超参数；
• 测试集是在训练结束之后，测试模型的泛化能力。

首先在训练集和验证集上对多种模型选择（超参数选择）进行验证，选出平均误差最小的模型（超参数）。选出合适的模型（超参数）后，可以把训练集和验证集合并起来，在上面重新把模型训练一遍，得到最终模型，然后再用测试集测试其泛化能力。

3. 交叉验证与过拟合的关系

当用交叉验证进行模型选择时，可以从多种模型中选择出泛化能力最好的（即最不容易发生过拟合）的模型。从这个角度上讲，交叉验证是避免发生过拟合的手段。同样是解决过拟合的方法，交叉验证与正则化不同：交叉验证通过寻找最佳模型的方式来解决过拟合；而正则化则是通过约束参数的范数来解决过拟合。

当用交叉验证进行模型评估时，交叉验证不能解决过拟合问题，只能用来评估模型的performance。

4. 交叉验证的优缺点

优点：获得对模型更合理更准确的评估，尤其是数据集很小时，更能体现出这个优势。

缺点：增加了计算量。