决策树算法之ID3

1.1 基本概念 ID3（Iterative Dichotmiser 3）算法是一种贪心算法，用于构造决策树。ID3算法起源于概念学习系统（CLS），以信息熵的降低速度为选取属性的标准，即每一个节点选取还还没有被用来划分的具备最高信息增益的属性做为划分标准，重复这个过程，知道找到全部完美匪类驯良样例。node 1.2 算法结构 Get the best attribute as A Assign

>>阅读原文<<