2．编程实现ID3算法，针对下表数据，生成决策树。

2．编程实现ID3算法，针对下表数据，生成决策树。

 

序号	属性
有否其他选择	饿否	价格	餐馆类型	餐馆顾客人数	等待时间（分钟）	决策： 是否等待
1	是	是	$$$	法式	有人	0-10	是
2	是	是	$	中餐	客满	30~60	否
3	否	否	$	快餐	有人	0~10	是
4	是	是	$	中餐	客满	10~30	是
5	是	否	$$$	法式	客满	〉60	否
6	否	是	$$	意大利式	有人	0~10	是
7	否	否	$	快餐	无人	0~10	否
8	否	是	$$	中餐	有人	0~10	是
9	否	否	$	快餐	客满	〉60	否
10	是	是	$$$	意大利式	客满	10~30	否
11	是	否	$	中餐	无人	0~10	否
12	否	是	$	快餐	客满	30~60	是

问题提示：数据文件设计参见上题。

问题拓展：要求将计算各属性信息增益过程及决策树生成过程演示出来。

能否编写一“通用”ID3算法程序，由用户输入指定数据文件，程序可针对不同训练集数据（如属性数不同、属性取值数不同、训练集中数据量等）生成决策树，给出分类规则。