决策树--学习笔记（二）

决策树分割属性选择 决策树算法是一种“贪心”算法策略，只考虑在当前 数据特征的情况下的最好分割方式，不能进行回溯操作。 对于整体的数据集而言，按照所有的特征属性进行划分操作，对于所有划分操作的结果集“纯度”进行比较，选择“纯度”越高的特征属性作为当前需要分割的数据集进行分割操作，持续迭代，直到得到最终结果。决策树是通过“纯度”来选择分割特征属性点的。 决策树量化纯度 决策树的构建是基于样本概率和纯

>>阅读原文<<