ID3算法的Python实现

本篇文章的代码是在《ID3算法的原理及实现(Python)》的基础上进行添加和修改实现的,感谢原作者。

算法的原理大家可以通过上文链接传送过去看,下面我主要介绍一下我在原代码基础上添加的功能。


1、添加的功能

1、拆分文件,使得函数的调用更加清晰
2、增加了GUI,增加了数据的读取和预测功能
3、增加了一个递归终止条件

2、GUI界面展示

ID3算法的Python实现

以文件中给出的数据集为例,填充如下:
ID3算法的Python实现

注:这里类标签的位置从0开始

3、文件的说明

ID3算法的Python实现

4、采用数据集的说明

采用的数据集是蘑菇数据集,训练数据集有7853条,测试数据集有271条
根据蘑菇的属性判断其是否可以食用,第一个是类标签,e代表可食用,p代表有毒,根据剩余的22个数据集来判别一个蘑菇是否有毒。

5、代码链接

http://download.****.net/download/weixin_40638517/10175221