人工智能-天气决策树.docVIP

PAGE 昆明理工大学信息工程与自动化学院学生实验报告 （ 2011 — 2012 学年 第 1 学期 ） 课程名称：人工智能 开课实验室：信自楼计算机机房444 2011 年11月 25日 年级、专业、班 计科092 学号 200910405215 姓名 张旭远 成绩 实验项目名称 天气决策树 指导教师 吴霖 教师评语 该同学是否了解实验原理： 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 2.上机目的 （1）学习用Information Gain构造决策树的方法； （2）在给定的例子上，构造出正确的决策树； （3）理解并掌握构造决策树的技术要点。 二、实验原理及基本技术路线图（方框原理图或程序流程图） （1）设计并实现程序，构造出正确的决策树； （2）对所设计的算法采用大O符号进行时间复杂性和空间复杂性分析； 三、所用仪器、材料（设备名称、型号、规格等或使用软件） 1台PC及VISUAL C++6.0软件 四、实验方法、步骤（或：程序代码或操作过程） 五、实验过程原始记录( 测试数据、图表、计算等) 请给出各个操作步骤的截图和说明； 六、实验结果、分析和结论（误差分析与数据处理、成果总结等。其中，绘制曲线图时必须用计算纸或程序运行结果、改进、收获） 请结合实验的结果分析算法原理；在实验中遇到了些什么问题，如何解决；有什么收获等； 注：教师必须按照上述各项内容严格要求，认真批改和评定学生成绩。