人工智能实验报告天气决策树

1、昆明理工大学信息工程与自动化学院学生实验报告（ 201 201 学年 第 1 学期 ）课程名称：人工智能 开课实验室： 年 月 日年级、专业、班 学号 姓名 成绩实验项目名称天气决策树指导教师 教师评语该同学是否了解实验原理：A.了解B.基本了解C.不了解该同学的实验能力：A.强 B.中等 C.差 该同学的实验是否达到要求：A.达到B.基本达到C.未达到实验报告是否规范：A.规范B.基本规范C.不规范实验过程是否详细记录：A.详细B.一般 C.没有 教师签名： 年 月 日一、上机目的及内容1.上机内容根据下列给定的14个数据,运用Information Gain构造一个天气决策树。例子编号属

2、性分类天况温度湿度风况1晴热大无N2晴热大有N3多云热大无P4雨中大无P5雨冷正常无P6雨冷正常有N7多云冷正常有P8晴中大无N9晴冷正常无P10雨中正常无P11晴中正常有P12多云中大有P13多云热正常无P14雨中大有N2.上机目的（1）学习用Information Gain构造决策树的方法；（2）在给定的例子上，构造出正确的决策树；（3）理解并掌握构造决策树的技术要点。二、实验原理及基本技术路线图（方框原理图或程序流程图）（1）设计并实现程序，构造出正确的决策树；（2）对所设计的算法采用大O符号进行时间复杂性和空间复杂性分析；程序流程图：三、所用仪器、材料（设备名称、型号、规格等或使用软件

3、）1台PC及VISUAL C+6.0软件四、实验方法、步骤（或：程序代码或操作过程）源程序见同一文件夹下工程jueceshu。以下为部分程序代码:DataPoint processLine(std:string const& sLine)std:istringstream isLine(sLine, std:istringstream:in);std:vector<AttributeValue> attributes;while( isLine.good() )std:string rawfield;isLine >> rawfield;attributes.p

4、ush_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:

5、string sLine;std:getline(ifs, sLine);initDataset.addDataPoint( processLine(sLine) );std:list<DataSet> processQ;std:vector<DataSet> finishedDataSet;processQ.push_back(initDataset);while ( processQ.size() > 0 )std:vector<DataSet> splittedDataSets;DataSet dataset = processQ.front()

6、;dataset.splitDataSet(splittedDataSets);processQ.pop_front();for (int i=0; i<splittedDataSets.size(); +i)float prob = splittedDataSetsi.getPositiveProb();if (prob = 0.0 | prob = 1.0)finishedDataSet.push_back(splittedDataSetsi);elseprocessQ.push_back(splittedDataSetsi);五、实验过程原始记录( 测试数据、图表、计算等)六、实验结果、分析和结论（误差分析与数据处理、成果总结等。其中，绘制曲线图时必须用计算纸或程序运行结果、改进、收获）通过这次实验，我对人工智能的应用有了更进一步的认识。我了解了如