集成学习(ensemble learning)干货系列(2)——随机森林(Bagging)

这里是集成学习干货系列第二谈，本篇文章我们来浅谈随机森林，它是一种多决策树的bagging。
其他干货：
集成学习(ensemble learning)干货系列(1)——集成学习概述

Bagging

Bootstrap aggregating 简称Bagging，其中bootstrap是指基学习器的训练样本是对原始训练数据的自助采样（bootstrap sampling） 得到，aggregating 是指集成学习器的预测结果为多个训练好的基学习器的预测结果的总和。

给定公$N$个样本的数据集