[机器学习]决策树(ID3,C4.5,CART)

决策树 决策树（decision tree）是一个树结构（可以是二叉树或非二叉树）,一种依托于策略抉择而建立起来的树。其每个非叶节点表示一个特征属性上的测试，每个分支代表这个特征属性在某个值域上的输出，而每个叶节点存放一个类别。使用决策树进行决策的过程就是从根节点开始，测试待分类项中相应的特征属性，并按照其值选择输出分支，直到到达叶子节点，将叶子节点存放的类别作为决策结果. 熵 在介绍决策树算法之

>>阅读原文<<