决策树系列之决策树知识点

1、什么是决策树；（decision tree） 决策树是一种树型结构，其中：     每个内部的结点表示在一个属性的测试；     每个分支代表一个测试的输出；     每个叶节点代表一种类别； 决策树是以实例为基础的归纳学习，采取的是自顶向下的递归方法； 其基本思想是，以信息熵为度量构建一颗熵值下降最快的树，到叶子结点处的熵值为0，此时所有的叶节点的熵值都属于同一类。 附上：叶节点的信息熵公式

>>阅读原文<<