机器学习算法-决策树生成算法ID3和C4.5

本文转自： 整理–决策树算法：ID3和C4.5； ID3&C4.5的区别； ID3和C4.5是决策树算法中最经典的两种算法，下面将对两种算法分别介绍，在对两种方法进行比较。 一、 ID3算法 1.1 ID3基本概念： 决策树中每一个非叶结点对应着一个非类别属性，树枝代表这个属性的值。一个叶结点代表从树根到叶结点之间的路径对应的记录所属的类别属性值。 每一个非叶结点都将与属性中具有最大信息量的非类别

>>阅读原文<<