本文主要参考Ensemble Methods for Deep Learning Neural Networks一文。
1. 前言
- 神经网络具有很高的方差，不易复现出结果，而且模型的结果对初始化参数异常敏感。
- 使用集成模型可以有效降低神经网络的高方差（variance）。
2. 使用集成模型降低方差
- 训练多个模型，并将预测结果结合到一起，能够降低方差。
- 多模型集成能起到作用的前提是，每个模型有自己的特点，每个模型预测出的误差是不同的。
- 简单的集成方式就是将预测结果取平均，该方法起作用的原因是，不同的模型通常不会在测试集上产生相同的错误。
- 结合多个模型使得最终的预测结果添加了一个偏差（bias），而这个偏差又会与神经网络的方差（variance）相抵消，使得模型的预测对训练数据的细节、训练方案的选择和单次训练运行的偶然性不太敏感。
- 集成模型的结果会比任意单模型的结果都要好。
3. 如何集成神经网络模型
- The oldest and still most commonly used ensembling approach for neural networks is called a “committee of networks.”
- 通常选择多模型的方式：多个相同配置的神经网络 + 相同的训练数据集 + 不同的参数随机初始化
- 集成的模型数量通常比较小，原因如下：
- 考虑计算复杂度。
- 当模型数目达到一定程度，随着数目的增加，集成模型得到的性能回报变小。
- 集成模型一般考虑如下三种构造方式：
- Trainning Data: 不同单模型使用不同的训练数据
- Ensemble Models: 选择不同的单模型
- Combinations: 选择不同的组合方式
3.1 Varying Training Data
- 一个比较简单的方法是k折交叉验证，能够得到全体训练集的k个子训练集，用每个子集单独去训练模型。最后将这k个模型做集成。
- 注意，每个子训练集的大小是((k-1)/k)倍的全体训练集，而不是(1/k)倍的全体训练集。
- 另一种方法是用重采样（resampling）的方式构建新训练集。
- 重采样过程意味着每个训练数据集的组成是不同的，可能存在重复的例子，从而允许在数据集上训练的模型对样本的密度具有稍微不同的期望，并具有不同的泛化误差（generalization error）。
- 这种方法也叫做bootstrap aggregation，简称为bagging，被设计用于未剪枝且具有高方差低偏置（high variance and low bias）的决策树。
- 与上一个方法等价的采样方式为欠采样，即采样后的训练集不出现重复，且比全体数据集要少。
- 注意，欠采样得到的新数据未经过正规化（regularization），这样可以使得模型训练的更快（过拟合的更快）。
- Other approaches may involve selecting a random subspace of the input space to allocate to each model, such as a subset of the hyper-volume in the input space or a subset of input features.
3.2 Varying Models
- 对相同配置的模型，使用不同的参数随机初始化训练。
- 这种方式在一定程度上可以降低方差，但是可能不会显著地改善泛化误差。
- 由于模型都学习了类似的映射函数，因此模型产生的错误可能仍然相关性太高。
- 这方式实际上只是受学习算法的影响，即不同随机参数可能抵达不同的局部最优点，甚至某些参数初始化可以使得模型恰巧抵达全局最优点。
- 另一个方法是变化模型的配置参数，如不同维度的隐状态向量，不同的神经网络层数，不同的学习率，不同的学习策略，不同的正则化方式等的。
- 这些模型能够学习更加异构的映射函数集合，并且在预测和预测误差方面具有较低的相关性，能够互相弥补不足。
- Differences in random initialization, random selection of minibatches, differences in hyperparameters, or different outcomes of non-deterministic implementations of neural networks are often enough to cause different members of the ensemble to make partially independent errors.
- 在单个模型可能需要较长训练时间的时候，另一个备选方案在训练过程中定期保存最佳模型（called snapshot or checkpoint models），即不同的checkpoints点，然后对保存的模型进行集成。
- 能够达到同一数据上训练多个模型的效果，尽管是在单个训练时间生成的。
- 因为训练时间长，所以不适用于前面两种反复训练模型的方式。
- 这种集成方式还有一个变体，是选定几个epoch区间，将这些区间的所有模型做集成。（Ensembles from such contiguous sequences of models are referred to as horizontal ensembles.）
- 因为是在选取同一训练期间的不同检查点模型，所以也可以在模型的训练过程中，根据结果的反馈，不断改变优化方式，如学习率decay等策略，使得后续检查点能够得到更加有效的模型。
3.3 Varying Combinations
- 最简单的组合方式是选择所有的模型，将预测结果区平均。
- 稍微改进的方法是加权取平均，权重由验证集提供。这种方法有时也称为model blending。
- 设计一个新的模型，能够自动化学习到“加权取平均”过程中，每个单模型所占的权重大小。
- 这种学习新模型的方式，一般被称为model stacking, 或 stacked generalization。
- model stacking是在第二层特征空间中进行学习的。
- 采用更加复杂的stacking方式，例如boosting（一次添加一个模型以纠正先前模型的错误）。
- 另一个结合方式是，先将具有相同结构的多个模型的权重取平均，以得到该模型结构的“最好成绩模型”。之后再对不同模型结构的“最好成绩模型”进行集成。
4. 总结
- 以上内容，是我阅读这篇文章得到的总结，感兴趣的读者可以继续阅读原文，原文覆盖了更多的知识点，并提供了许多参考依据，具有权威性。
- 原文章将深度学习的集成方式总结为如下几点（本人总结了其中大部分方法）：
- Varying Training Data
- k-fold Cross-Validation Ensemble
- Bootstrap Aggregation (bagging) Ensemble
- Random Training Subset Ensemble
- Varying Models
- Multiple Training Run Ensemble
- Hyperparameter Tuning Ensemble
- Snapshot Ensemble
- Horizontal Epochs Ensemble
- Vertical Representational Ensemble
- Varying Combinations
- Model Averaging Ensemble
- Weighted Average Ensemble
- Stacked Generalization (stacking) Ensemble
- Boosting Ensemble
- Model Weight Averaging Ensemble
- Varying Training Data