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

昆明理工大学信息工程与自动化学院学生实验报告

（2012 —2013 学年第 1 学期）

课程名称：人工智能开课实验室：信自楼计算机机房442 2012 年11月 21日

一、上机目的及内容

1.上机内容

根据下列给定的14个数据,运用Information Gain构造一个天气决策树。

2.上机目的

（1）学习用Information Gain构造决策树的方法；

（2）在给定的例子上，构造出正确的决策树；

（3）理解并掌握构造决策树的技术要点。

二、实验原理及基本技术路线图（方框原理图或程序流程图）

（1）设计并实现程序，构造出正确的决策树；

（2）对所设计的算法采用大O符号进行时间复杂性和空间复杂性分析；

三、所用仪器、材料（设备名称、型号、规格等或使用软件）

1台PC及VISUAL C++6.0软件

四、实验方法、步骤（或：程序代码或操作过程）

五、实验过程原始记录( 测试数据、图表、计算等)

请给出各个操作步骤的截图和说明；

六、实验结果、分析和结论（误差分析与数据处理、成果总结等。其中，绘制曲线图时必须用计算纸或程序运行结果、改进、收获）

请结合实验的结果分析算法原理；在实验中遇到了些什么问题，如何解决；有什么收获等；

注：教师必须按照上述各项内容严格要求，认真批改和评定学生成绩。