决策树ID3及C4.5算法实现源代码

机器学习，决策树ID3及C4.5算法实现源代码(西瓜数据集2.0测试及结果)

#C45.py
__author__ = ‘MrChao‘
from math import log
import treePlotter

# 数据定义
def createDataSet（）:
    dataSet = [
        # 1
        [‘青绿‘ ‘蜷缩‘ ‘浊响‘ ‘清晰‘ ‘凹陷‘ ‘硬滑‘ ‘好瓜‘]
        # 2
        [‘乌黑‘ ‘蜷缩‘ ‘沉闷‘ ‘清晰‘ ‘凹陷‘ ‘硬滑‘ ‘好瓜‘]
        # 3
        [‘乌黑‘ ‘蜷缩‘ ‘浊响‘ ‘清晰‘ ‘凹陷‘ ‘硬滑‘ ‘好瓜‘]
        # 4
        [‘青绿‘ ‘蜷缩‘ ‘沉闷‘ ‘清晰‘ ‘凹陷‘ ‘硬滑‘ ‘好瓜‘]
        # 5
        [‘浅白‘ ‘蜷缩‘ ‘浊响‘ ‘清晰‘ ‘凹陷‘ ‘硬滑‘ ‘好瓜‘]
        # 6
        [‘青绿‘ ‘稍蜷‘ ‘浊响‘ ‘清晰‘ ‘稍凹‘ ‘软粘‘ ‘好瓜‘]
        # 7
        [‘乌黑‘ ‘稍蜷‘ ‘浊响‘ ‘稍糊‘ ‘稍凹‘ ‘软粘‘ ‘好瓜‘]
        # 8
        [‘乌黑‘ ‘稍蜷‘ ‘浊响‘ ‘清晰‘ ‘稍凹‘ ‘硬滑‘ ‘好瓜‘]

        # ----------------------------------------------------
        # 9
        [‘乌黑‘ ‘稍蜷‘ ‘沉闷‘ ‘稍糊‘ ‘稍凹‘ ‘硬滑‘ ‘坏瓜‘]
        # 10
   

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-11-06 16:49  TreeJC\
     文件      275261  2018-11-06 16:49  TreeJC\C45.png
     文件       10440  2018-11-06 16:49  TreeJC\C45.py
     文件      252973  2018-11-06 15:20  TreeJC\ID3.png
     文件        8242  2018-11-06 16:49  TreeJC\ID3.py
     文件        1032  2018-09-24 13:28  TreeJC\run_treePlotter.py
     文件        4213  2018-11-06 15:20  TreeJC\treePlotter.py
     目录           0  2018-11-06 15:20  TreeJC\__pycache__\
     文件        3453  2018-11-06 15:20  TreeJC\__pycache__\treePlotter.cpython-35.pyc