天气决策树实验报告.docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （ 2011 — 2012 学年 第 1 学期 ） 课程名称：人工智能 开课实验室：信自楼计算机机房445 2013 年12月 23日 年级、专业、班 物联网111 学号 201110410125 姓名 丁洪超 成绩 实验项目名称 天气决策树 指导教师 王剑 教师评语 该同学是否了解实验原理： A.了解□ B.基本了解□ C.不了解□ 该同学的实验能力： A.强 □ B.中等 □ C.差 □ 该同学的实验是否达到要求： A.达到□ B.基本达到□ C.未达到□ 实验报告是否规范： A.规范□ B.基本规范□ C.不规范□ 实验过程是否详细记录： A.详细□ B.一般 □ C.没有 □ 教师签名： 年 月 日 一、上机目的及内容 1.上机内 根据下列给定的14个数据,运用Information Gain构造一个天气决策树。 例子编号 属 性 分类 天况 温度 湿度 风况 1 晴 热 大 无 N 2 晴 热 大 有 N 3 多云 热 大 无 P 4 雨 中 大 无 P 5 雨 冷 正常 无 P 6 雨 冷 正常 有 N 7 多云 冷 正常 有 P 8 晴 中 大 无 N 9 晴 冷 正常 无 P 10 雨 中 正常 无 P 11 晴 中 正常 有 P 12 多云 中 大 有 P 13 多云 热 正常 无 P 14 雨 中 大 有 N 1、决策树通过把实例从根节点排列到某个叶子节点来分类实例，叶子节点即为实例所属的分类。树上的每一个节点说明了对实例的某个属性的测试，并且该节点的每一个后继分支对应于该属性的一个可能值 N y N Y 算法： 创建树的Root结点 如果Examples都为正，那么返回label=+中的单结点Root 如果Examples都为反，那么返回lable=-单结点树Root 如果Attributes为空，那么返回单节点树Root，lable=Examples中最普遍的目标属性值 否则开始 A-Attributes中分类能力最好的属性 Root的决策属性-A 对于每个可能值 在Root下加一个新的分支对应测试A=vi 令Example-vi为Examples中满足A属性值为vi的子集 如果Examples-vi为空 在这个新分支下加一个叶子结点，节点的lable=Examples中最普遍的 目标属性值 否则在这个新分支下加一个子树ID3(example-vi,target-attribute,attributes-|A|) 结束 返回 Root 算法实现: 天气数据存放在data.txt 中； 第一行为样本数量14和每个样本中属性的数量4； 第二行为每个属性取值的数量； 后面n行皆为例子； 节点数据结构 struct DTNode { int name; //用 1,2,3,4表示选择的属性，0表示不用分类，即叶节点 int data[D_MAX+1]; //表示此节点包含的数据,data[i]=1,表示包含二维数 组data[][]中的第i条数据 int leaf; //leaf=1 正例叶节点；leaf=2 反例叶节点；leaf=0不是节点 int c; //c=1 正类 ；c=0 反类 DTNode *child[P+1]; //按属性值的个数建立子树 }; 定义函数 void Read_data() //从数据文件data.txt中读入训练数据 DT_pointer Create_DT(DT_pointer Tree,int name,int valu