python实现决策树ID3算法

一、决策树概论 决策树是根据训练数据集，按属性跟类型，构建一棵树形结构。可以按照这棵树的结构，对测试数据进行分类。同时决策树也可以用来处理预测问题（回归）。 二、决策树ID3的原理 有多种类型的决策树，本文介绍的是ID3算法。 首先按照“信息增益”找出最有判别力的属性，把这个属性作为根节点，属性的所有取值作为该根节点的分支，把样例分成多个子集，每个子集又是一个子树。以此递归，一直进行到所有子集仅包

>>阅读原文<<