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

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

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

3、L 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.push_back

4、( 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:st

5、ring 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.fron

6、t(); dataset.splitDataSet(splittedDataSets);p rocessQ .pop_fron t();for (int i=0; i<s plittedDataSets.size(); +i) float prob = spl ittedDataSetsi.get Positive Prob();if (prob = 0.0 II prob = 1.0)fini shedDataSet. pu sh_back(s plittedDataSetsi);elsepro cessQ .pu sh_back(s plittedDataSetsi);五、实验过程原

7、始记录（测试数据、图表、计算等）n r C：U5er$pcF>e$ktop2jueceshujueceshuXDebugjuece$hu.exe'Attribute <0>: UaluenPosnNeg多云40晴23雨iAttrlbute <1 > :132ValuenPosnNeg诗31Z2审Attribute <2 > :42%luenPosnNeg犬34正常Attribute <3 >:&1ValuenPosnNeg无&2有33Split at -atti*ibiiteCa>ertpcDe&kto

8、p2j u ec ehuj uetewh uDebu gj ueuewhu, exeAttribuite<l >: ValueAttribute<Z)： Ualue正常Atti*ibute<3 > : Ualue snPos12nPos12nPus3QiGplit at attribute<3>nNeg1inNeg11nNey a2厂*：.Lbe rsVpcXDe skto p2ju ece sh uXi uec 齐 hu'Deb u gj ueues h u, exe'（=天气决策树，Dataset<002 37flG8 >

9、;Split attributeSplitattributeualiie< 多吞Delta：一石召云云 多多多多执捋中热PPFFDataset C 002 3 7A E8 >attributeattributeSplit SplitID<0>1D<2>Split Splitattribute attributeualue<|t>U41ue< 大）Data =墮晴扌丸a无有无DaitasetCB923?B0e>SplitSplitattribute attributeIDC0>ID<2>Split Sp litattribute attributeuailueCQ 青 ualtA&cTF 常）Data；Dataset < 002 3 7B2S >六、实验结果、分析和结论（误差分析与数据处理、成果总结等。其中，绘制曲线图