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算法程序，由用户输入指定数据文件，程序可针对不同训练集数据（如属性数不同、属性取值数不同、训练集中数据量等）生成决策树，给出分类规则。