昆明理工大学天气决策树.docx

..W.. ..W.. ..W.. ..W.. ?.W.. ?.W.. 理工大学信息工程与自动化学院学生实验报告 （- 学年第1学期） 课程名称：人工智能开课实验室：信自楼504 年12月24日 年级、专业、班 学号 成績 实验项目名称 天气决策树 指导教师 吴霖 教 师 评 语 该同学是否了解实验原理： A. 了解口 8.基本了解口（：.不了解口 该同学的实验能力： A.强口 中等 E1C.差 口 该同学的实验是否达到要求：A.达到口 B.基本达到口。.未达到口 实验报告是否规： A.规口 B.基本规口 C.不规口 实验过程是否详细记录： A.详细口 一般 口 C.没有口 教师签名： 年 月 日 一、上机目的及容 1 .上机容 根据下列给定的14个数据，运用Information Goin构造一个天气决策树。 例子编号 属性 分类 天况 温度 湿度 风况 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 .上机目的 学习用information Gain构造决策树的方法; 在给定的例子上，构造出正确的决策树； 浬解并堂握构造决策树的技术要点。 二、实验原理及基本技术路线图(方框原理图或程序流程图) 设计并实现程序，构造出正調的决策树； 对所设计的算法采用大。符号进行时间复杂性和空间复杂性分析； 实验考虑到几个属性：天况——晴、雨、多云；温度一热、中、冷；湿度一大、正常；风况 ―有、无；然后根据毎个属性来算出信息增益，接下来我们根据信息增益最大的来进行划分。根据问 题设计算法，建立数据结构，设计需要用的类，然后通过编程实现问题求解。了解和求解最大信息増益 和最小炳选择平均烯最小的属性作为根节点，用同样的方法选择其他节点直至形成整个决策树odataset 就是具体的划分过程，首先找到可用的划分项目，再第一次划分之后再相关的数据来计算炳。 Main函数流程图 Dataset函数主要流程图 sum— prob* Iig2?pr ob renimsutn; Basefun函数流程图 ..W.. ..W.. ..W?. ..W?. ?.W.. ?.W.. Attributevalue函数流程图 Datapiont函数流程图 三、 所用仪器、材料（设备名称、型号、规格等或使用软件） 1 台 PCS VISUALC++6.0 软件 四、 实验方法、步骤（或：程序代码或操作过程） 源代码： main函数： #include fstream #include iostream #include list #include sstream #include〈string〉 #include vector #include AttributeValue.h #includeMDataPoint.hM #include MDataSet.hH DataPoint processLine(std::string const sLine) std::istring$tream isLine (sLine, std::istringstream::in); std::vectorAttributeVolue attributes; // TODO: need to handle beginning and ending empty spaces. whilef isLine.goodJ)) $td::string rawfield; isLine ?rawfield; attributes.push_back( AttributeValue( rawfield )); Attributevalue v 二 attributes.back(); attributes.pop_back(): bool type = v.GetType)); return DataPoint(attributesr type); } void main() ( std::ifstream ifs(Htree.txf\ std::ifstream::in)： DataSet initDataset; while( ifs.good()) ( // TODO: need to handle empty lines. std::string sLine; std::getline(ifsz sLine); initDatasetaddDataPoint( pro