决策树算法实验报告

哈尔滨工业大学数据挖掘理论与算法实验报告(2014年度秋季学期)课程编码S1300019C授课教师高宏学生姓名赵天意学号14S101018学院电气工程及自动化学院一、实验内容使用ID3算法设计实现决策树二、实验设计给定特征是离散的1组实例，设计并实现决策树算法，对实例建立决策树，观察决策树是否正确。三、实验环境及测试数据实验环境：Windows7操作系统，Python2.7IDLE测试数据：样本outlooktemperatureHumiditywindyplay1sunnyhotHighFALSEno2sunnyhotHighTRUEno3overcasthotHighFALSEyes4rainymildHighFALSEyes5rainycoolnormalFALSEyes6rainycoolnormalTRUEno7overcastcoolnormalTRUEyes8sunnymildHighFALSEno9sunnycoolnormalFALSEyes10rainymildnormalFALSEyes11sunnymildnormalTRUEyes12overcastmildHighTRUEyes13overcasthotnormalFALSEyes14rainymildhighTRUEno四、实验过程编写决策树程序，输出决策树，输入实例，输出预测类别五、实验结果样本建立的决策树与对所有样本的预测六、遇到的困难及解决方法、心得体会建树过程中用到了递归思想，递归建树。