学号:2018214789
姓名:孙东东
编程实现ID3算法,针对下表数据,生成决策树。
ID color size act age inflated
1 YELLOW SMALL STRETCH ADULT T
2 YELLOW SMALL STRETCH CHILD T
3 YELLOW SMALL DIP CHILD F
4 YELLOW LARGE STRETCH ADULT T
5 YELLOW LARGE DIP ADULT T
6 YELLOW LARGE DIP CHILD F
7 PURPLE SMALL STRETCH CHILD T`
8 PURPLE SMALL DIP ADULT T
9 PURPLE SMALL DIP CHILD F
10 PURPLE LARGE STRETCH CHILD T
问题提示:可设计数据文件格式,如color属性取值YELLOW:0,PURPLE:1等,程序从指定数据文件中读取训练集数据。 问题拓展:要求将计算各属性信息增益过程及决策树生成过程演示出来。
1.编程语言:Python
2.使用第三方库:Numpy,Matplotlib,Scikit-learn
3.IDE:PyCharm
4.操作系统:WIndows10