东华大学人工智能作业5

---

前言

亲点波赞咋说？

---

题目要求

• 1. 从以下链接下载数据和代码，利用ID3算法生成决策树：
     https://github.com/zoetheduck/TREASURE

• 1）正确运行代码main.py，得到决策树，画出决策树结构（20分）

• 2）该决策树可用于构建什么专家系统？为什么？（结合教材第6章理论进行分析和论证，言之有理即可）（20分）

• 3）结合ID3算法原理，以及tree.py代码，用自然语言描述该算法的推理过程，并且概述该算法所解决的问题（20分）

• 4）当输入为[‘undergraduate’,’man’,’cet6’,’a1’,’b1’]时，
  输出是什么？（20分）

• 5）结合ID3算法原理，以及tree.py代码，分析如何得到4）的输出结果（20分）

一．运行代码得到决策树：

二．画出决策树结构：

三．该决策树可用于构建什么专家系统？为什么？（结合教材第6章理论进行分析和论证，言之有理即可）（20分）

• 这个决策树可以用来构建判断一个人是否能参加某一个语言补习班的专家系统

• 由第六章6.4决策树学习中：决策是根据信息和评价标准，用科学的方法寻找或选取最优处理方案的过程或技术。对于每个事件或决策，都可能引出两个或多个事件，导致不通的结果或结论。

• 而这个决策树可以看出是一个寻找是否参加培训班的最优处理方案的方法。他引出职业，特征，语言等级，教育背景。四个分量，然后再次下分。最终得到最优解

• 因为：首先我们可以看他的决策过程涉及那些问题，一：职业，二：特征，三：语言等级，四：教育背景。然后可以明显的看出来，当一个人的语言等级高的时候偏向于参加，如果他的工作特性，也可以影响参不参加。当然如果他的语言等级已经达到了，就不需要参加培训了。所以可以看成这样一个专家系统。

四．结合ID3算法原理，以及tree.py代码，用自然语言描述该算法的推理过程，并且概述该算法所解决的问题（20分）

• 推理过程：先看这一个人的职业，如果职业为b2就直接为Y，如果职业为b1，
• 就再看语言等级，如果语言等级为cet4,就为Y，语言等级为NO就为N，如果语言等级为cet6，
• 就再看他的教育背景，应届毕业生就为N，如果往届生就为Y。如果他的职业为b3，
• 就看他的特征，如果特征为a2就为N,如果特征为a3，就为Y。如果特征为a1，
• 就再看他的教育背景，应届毕业生就为Y，如果往届生就为N。

能解决的问题：人职业为b2的，职业为b1,语言为cet6或cet4或NO的。一个人职业为b3，特征为a1或a2或a3。

五．当输入为[‘undergraduate’,’man’,’cet6’,’a1’,’b1’]时，输出是什么？（20分）

输出为N

六：结合ID3算法原理，以及tree.py代码，分析如何得到4）的输出结果（20分）

首先看他的职业，为b1，那么再看他的语言背景，为cet6，然后再看他的教育背景：为应届生，于是就返回N。

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。