ID3算法的Python实现
本篇文章的代码是在《ID3算法的原理及实现(Python)》的基础上进行添加和修改实现的,感谢原作者。
算法的原理大家可以通过上文链接传送过去看,下面我主要介绍一下我在原代码基础上添加的功能。
1、添加的功能
1、拆分文件,使得函数的调用更加清晰
2、增加了GUI,增加了数据的读取和预测功能
3、增加了一个递归终止条件
2、GUI界面展示
以文件中给出的数据集为例,填充如下:
注:这里类标签的位置从0开始
3、文件的说明
4、采用数据集的说明
采用的数据集是蘑菇数据集,训练数据集有7853条,测试数据集有271条
根据蘑菇的属性判断其是否可以食用,第一个是类标签,e代表可食用,p代表有毒,根据剩余的22个数据集来判别一个蘑菇是否有毒。