机器学习实验报告_2.pdfVIP

《机器学习》 课内实验报告 （1） ID算法实现决策树 2015 -2016学年 第 2 学期 智能科学与技术 专业： 班级： 智能1301班 学号： 姓名： 张争辉 一、实验目的： 理解ID3算法的基本原理，并且编程实现。 二、实验要求： 使用C/C++/MATLAB 实现ID3 算法。 输入： 若干行，每行 5 个字符串，表示 Outlook Temperature Humidity Wind Play ball 如上表。 输出： 决策树。 实验结果如下： 输入： Sunny Hot High Weak No Sunny Hot High Strong No Overcast Hot High Weak Yes Rain Mild High Weak Yes Rain Cool Normal Weak Yes Rain Cool Normal Strong No Overcast Cool Normal Strong Yes Sunny Mild High Weak No Sunny Cool Normal Weak Yes Rain Mild Normal Weak Yes Sunny Mild Normal Strong Yes Overcast Mild High Strong Yes Overcast Hot Normal Weak Yes Rain Mild High Strong No 输出： Outlook Rain Wind Strong No Weak Yes Overcast Yes Sunny Humidity Normal Yes High No 三、具体实现： 实现算法如下： #includeiostream #includefstream #includemath.h #includestring usingnamespace std; #defineROW 14 #defineCOL5 #definelog2 0.69314718055 typedef structTNode { char data[15]; charweight[15]; TNode *f