用python编写的决策树ID3算法,运用了Car-Evaluation的例子。BUG较少,综合了网上的优秀代码,并进一步形成自己的代码。代码基本有注释,风格良好,能够很快看懂。内含有比较规范的报告文档,包含所有流程图,说明图,以及文档风格绝对不错,无需更改,建议下载!
该算法所测试的数据集如下(已经打包在内,并已经生成xls格式,方便直接使用):
已知:UCI标准数据集Car-Evaluation,定义了汽车性价比的4 个类别;
求:用ID3算法建立Car-Evaluation的属性描述决策树
Car-Evaluation训练数据集文件:
1. car_databases.pdf
2. car_evalution-databases.pdf
1