《人工智能天气决策树源代码》.docxVIP

昆明理工大学信息工程与自动化学院学生实验报告 （2011 — 2012 学年第 1 学期） 课程名称：人工智能 开课实验室：信自楼计算机机房444 2011年12月16日 专业班级 0 学号 200 姓名 成绩 实验名称 天气决策树 指导教师 教 帅 评 语 该同学是否了解实验原理： A. 了解口 B.基本了解口 C.不了解口 该同学的实验能力： A.强 口 B.中等 口 C.差 口 该同学的实验是否达到要求： A.达到口 B.基本达到口 C.未达到口 实验报告是否规范： A.规范口 B.基本规范口 C.不规范口 实验过程是否详细记录： A.详细口 B.F □ C.没有 口 教师签名： 2011年12月 日 、上机目的及内容 上机内容 根据下歹0给定的14个数据，运用Information Gain构造一个天气决策树 例子编亏 天况 届 温度 性 湿度 风况 分类 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 上机目的 学习用Information Gain构造决策树的方法; 在给定的例子上，构造出正确的决策树； 理解并掌握构造决策树的技术要点。 、实验原理及基本技术路线图(方框原理图或程序流程图) 设计并实现程序，构造出正确的决策树； 对所设计的算法采用大O符号进行时间复杂性和空间复杂性分析; 主函数流程图: Attributevalue.cpp 流程图 Basefun流程图: Datapiont.cpp 流程图: ifui-n 三、 所用仪器、材料（设备名称、型号、规格等或使用软件） 1 台 PC 及 VISUAL C++6.0 软件 四、 实验方法、步骤（或：程序代码或操作过程） 工程源代码： Main.cpp: #include fstream #include iostream #include list #include sstream #include string #include vector #include AttributeValue.h #include DataPoint.h #include DataSet.h DataPoint processLine(std::string const sLine) { std::istringstream isLine(sLine, std::istringstream::in); std::vectorAttributeValue attributes; // TODO: need to handle beginning and ending empty spaces. while( isLine.good()) { std::string rawfield; isLine rawfield; attributes.push_back( AttributeValue( rawfield )); AttributeValue v = attributes.back(); attributes.pop_back(); bool type = v.GetType(); return DataPoint(attributes, type); } void main() { std::ifstream ifs(in.txt”, std::ifstream::in); DataSet initDataset; while( ifs.good()) { // TODO: need to handle empty lines. std::string sLine; std::getline(ifs, sLine); initDataset.addDataPoint( processLine(sLine)); } std::listDataSet processQ; std::vectorDataSet finishedDataSet; -可编辑修改-