决策树算法实验报告.docxVIP

哈尔滨工业大学 数据挖掘理论与算法实验报告 （2014年度秋季学期） 课程编码 S1300019C 授课教师 高 宏 学生姓名 赵天意 学 号 14S101018 学 院 电气工程及自动化学院 一、 实验内容 使用ID3算法设计实现决策树 二、 实验设计 给定特征是离散的1组实例，设计并实现决策树算法，对实例建立决策树，观察 决策树是否正确。 三、 实验环境及测试数据 实验环境：Windows7操作系统，Python2.7 IDLE 测试数据： 样本 outlook temperature Humidity windy Play 1 sunny hot High FALSE no 2 sunny hot High TRUE no 3 overcast hot High FALSE yes 4 rai ny mild High FALSE yes 5 rai ny cool no rmal FALSE yes 6 rai ny cool no rmal TRUE no 7 overcast cool no rmal TRUE yes 8 sunny mild High FALSE no 9 sunny cool no rmal FALSE yes 10 rai ny mild no rmal FALSE yes 11 sunny mild no rmal TRUE yes 12 overcast mild High TRUE yes 13 overcast hot no rmal FALSE yes 14 rai ny mild high TRUE no 四、 实验过程 编写决策树程序，输出决策树，输入实例，输出预测类别 五、 实验结果 样本建立的决策树与对所有样本的预测 六、遇到的困难及解决方法、心得体会 建树过程中用到了递归思想，递归建树。