【啃西瓜】四、决策树

决策树，顾名思义是树形结构。根据数据结构的知识，一棵树可分为：根节点、内部结点和叶子节点以及从根节点到叶子结点的路径。 决策树中，根节点对应训练样本集。内部结点对应属性判别。叶子结点对应判定结果。 在生成一棵树的过程，关键是<如何选择一个属性，根据这个属性进行产生分支>。选择的标准有：信息增益、增益率、基尼指数。 训练一个模型，过拟合<不可避免>。如何缓解过拟合现象呢？剪枝。过拟合就是模型把训练样

>>阅读原文<<