人工智能实验报告天气决策树.doc
文本预览下载声明
昆明理工大学信息工程与自动化学院学生实验报告
（ 201 — 201 学年 第 1 学期 ）
课程名称：人工智能 开课实验室： 年 月 日
年级、专业、班 学号 姓名 成绩 实验项目名称 天气决策树 指导教师 教师评语
该同学是否了解实验原理： A.了解□ B.基本了解□ C.不了解□
该同学的实验能力： A.强 □ B.中等 □ C.差 □
该同学的实验是否达到要求： A.达到□ B.基本达到□ C.未达到□
实验报告是否规范： A.规范□ B.基本规范□ C.不规范□
实验过程是否详细记录： A.详细□ B.一般 □ C.没有 □
教师签名：
年 月 日 一、上机目的及内容
1.上机内容
根据下列给定的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
（1）设计并实现程序，构造出正确的决策树；
（2）对所设计的算法采用大O符号进行时间复杂性和空间复杂性分析；
程序流程图：
三、所用仪器、材料（设备名称、型号、规格等或使用软件）
1台PC及VISUAL C++6.0软件
四、实验方法、步骤（或：程序代码或操作过程）
源程序见同一文件夹下工程jueceshu。
以下为部分程序代码:
DataPoint processLine(std::string const sLine)
{
std::istringstream isLine(sLine, std::istringstream::in);
std::vectorAttributeValue attributes;
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;
processQ.push_back(initDataset);
while ( processQ.size() 0 )
{
std::vectorDataSet splittedDataSets;
DataSet dataset = processQ.front();
dataset.splitDataSet(splittedDataSets);
processQ.pop_front();
for (int i=0; isplittedDataSets.size(); ++i)
{
float prob = splittedDataSets[i].getPositiveProb();
if (prob == 0.0 || prob == 1.0)
显示全部