目录
一、作业任务
二、 运行环境
三、算法介绍
四、程序分析
1. 制作数据集：
2. 输出决策树结果
3. 可视化决策树：
五、 界面截图与分析
1.通过图来大致观察一下不同属性的划分情况：
2.查看属性对于结果的划分影响：
3.程序运行控制台输出结果：
4.决策树可视化结果：
六、心得体会
七、参考资料
八、附录
代码
一、作业任务
1．编程实现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
