决策树类算法简介及代码实现
什么是决策树?决策树是一种通过对训练数据进行测算,实现对测试数据进行分类和预测的算法。决策树通常由3个主要部分组成,分别为决策节点,分支,和叶节点。其中决策树最顶部的决策节点是根决策节点。每一个分支都有一个新的决策节点。决策节点下面是叶节点。每个决策节点表示一个待分类的数据类别或属性,每个叶节点表示一种结果。整个决策的过程从根决策节点开始,从上到下。根据数据的分类在每个决策节点给出不同的结果。决策树包含很多算法,下面介绍一下常见的ID3、C4.5、CART算法。ID3算法简介ID3算法认为“信息增


