决策树算法ID3，C4.5， CART

决策树是机器学习中很是经典的一类学习算法，它经过树的结构，利用树的分支来表示对样本特征的判断规则，从树的叶子节点所包含的训练样本中获得预测值。决策树如何生成决定了所能处理的数据类型和预测性能。主要的决策树算法包括ID3，C4.5， CART等。算法 1，ID3 ID3是由 Ross Quinlan在1986年提出的一种构造决策树的方法。用于处理标称型数据集，其构造过程以下：机器学习 输入训练数据是

>>阅读原文<<