非线性分类-决策树（划分选择问题）

1.写在前面 前面写了关于决策树针对特征离散值和连续值，如何选择问题个数进行了探讨（http://www.javashuo.com/article/p-kuqtvarh-sc.html），下面我们将用一部分时间讨论“哪一个特征应该作为根节点，哪一些特征应该放在前面”，这样的选择问题，我们将其称为划分选择问题。 2.纯度和非纯度的概念 一般而言，随着划分过程不断执行，我们希望决策树的分支节点所包含的

>>阅读原文<<