python实现决策树分类（一）

决策树是一种常见的分类算法， 每一个叶子节点对应一个分类，非叶子节点对应某个属性的划分。决策树主要有3个部分组成，分别为决策节点，分支和叶子节点。其中决策树最顶端的节点为根决策点，每一个分支都有一个新决策点。决策节点下面是叶子节点。决策的过程从根决策点开始，从上到下。构造决策树的过程是如何选择合适的属性对样本做拆分。 接下来我会主要介绍ID3算法。 ID3的核心思想：选择信息增益最大的属性进行分裂

>>阅读原文<<