决策树的python实现方法

本文实例讲述了决策树的python实现方法。具体实现方法如下：优点：计算复杂度不高，输出结果易于理解，对中间值缺失不敏感，可以处理不相关的特征数据缺点：可能会产生过度匹配的问题适用数据类型：数值型和标称型1.决策树构造的整体思想：决策树说白了就好像是if-else结构一样，它的结果就是你要生成这个一个可以从根开始不断判断选择到叶子节点的树，但是呢这里的if-else必然不会是让我们认为去设置的，我们要做的是提供一种方法，计算机可以根据这种方法得到我们所需要的决策树。完成了这个我们也就可以递归构造一个决策树了2.信息增益划分数据集的最大原则是将无序的数据变得更加有序。