用Python从零开始构造决策树

專 欄❈作者：weapon，不会写程序的浴室麦霸不是好的神经科医生❈     起步本章介绍如何不利用第三方库，仅用python自带的标准库来构造一个决策树。熵的计算公式:对应的 python 代码:条件熵的计算根据计算方法：对应的 python 代码:其中参数 future_list 是某一特征向量组成的列表，result_list 是 label 列表。信息增益根据信息增益的计算方法：对应的python代码:定义决策树的节点作为树的节点，要有左子树和右子树是必不可少的，除此之外还需要其他信息:树的节点会有两种状态，叶子节点中 results 属性将保持当前的分类结果。非叶子节点中， col 保存着该节点计算的特征索引，根据这个索引来创建左右子树。has_calc_index 属性表示在到达此节点时，已经计算过的特征索 ………………………………