人工智能导论作业3 (1)

  • 格式:doc
  • 大小:37.50 KB
  • 文档页数:1

《人工智能导论》作业3
一、 作业内容
应用ID3算法求解一个实际问题如下表,建立相应的决策树,给出建树过程。

ID a1 a2 a3 a4 类别
1 2 3 4 5 6 1 0 1 1 1 1 1 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 1
1
0
1
0
0

二、 作业要求
(1) 计算每个属性(a1,a2,a3,a4)能带来的信息熵变化情况,找出第一次划
分采用的属性。
(2) 采用该属性对以上数据集进行划分,针对每个数据子集再从剩下的属性
中选择属性,继续划分。直到每个数据子集的类别都已经是单一的,此
时停止划分,决策树构建完毕。

三、 提交内容
按作业要求,提交完整的属性计算过程及最终的决策树。

四、 提交时间:
第16周上课时间,作业成绩计入总成绩。