广工人工智能——决策树实验报告.rar

广工人工智能——决策树实验报告.rar

#include
#include
#include
#include “id3.h“

//初始化样本集
struct sample_set* initSampleSet（）{
	struct sample_set* sampleSet = （struct sample_set*）malloc（sizeof（struct sample_set））;
	sampleSet->length = SAMPLE_COUNT;
	sampleSet->samples = （struct sample*）malloc（sizeof（struct sample）*SAMPLE_COUNT）;

	//样本信息
	sampleSet->samples[0].attrValue[0] = HEADACHE;
	sampleSet->samples[0].attrValue[1] = COURBATURE;
	sampleSet->samples[0].attrValue[2] = NORMAL_TEMP;
	sampleSet->samples[0].c = NOT_ILL;

	sampleSet->samples[1].attrValue[0] = HEADACHE;
	sampleSet->samples[1].attrValue[1] = COURBATURE;
	sampleSet->samples[1].attrValue[2] = HIGH_TEMP;
	sampleSet->samples[1].c = IS_ILL;

	sampleSet->samples[2].attrValue[0] = HEADACHE;
	sampleSet->samples[2].attrValue[1] = COURBATURE;
	sampleSet->samples[2].attrValue[2] = VERY_HIGH_TEMP;
	sampleSet->samples[2].c = IS_ILL;

	sampleSet->samples[3].attrValue[0] = UN_HEADACHE;
	sampleSet->samples[3].attrValue[1] = COURBATURE;
	sampleSet->samples[3].attrValue[2] = NORMAL_TEMP;
	sampleSet->samples[3].c = NOT_ILL;

	sampleSet->samples[4].attrValue[0] = UN_HEADACHE;
	sampleSet->samples[4].attrValue[1] = UN_COURBATURE;
	sampleSet->samples[4].attrValue[2] = HIGH_TEMP;
	sampleSet->samples[4].c = NOT_ILL;

	sampleSet->samples[5].attrValue[0] = UN_HEADACHE;
	sampleSet->samples[5].attrValue[1] = COURBATURE;
	sampleSet->samples[5].attrValue[2] = VERY_HIGH_TEMP;
	sampleSet->samples[5].c = IS_ILL;

	sampleSet->samples[6].attrValue[0] = HEADACHE;
	sampleSet->samples[6].attrValue[1] = UN_COURBATURE;
	sampleSet->samples[6].attrValue[2] = HIGH_TEMP;
	sampleSet->samples[6].c = IS_ILL;

	return sampleSet;
}


//初始化属性列
struct attribute_list* initAttrList（）{
	struct attribute_list* attributeList = （struct attribute_list*）malloc（sizeof（struct attribute_list））; 
	attributeList->length = ATTRIBUTE_COUNT;
	attributeList->attrList = （int*）malloc（sizeof（int）*ATTRIBUTE_COUNT）;
	attributeList->attrList[0] = 0;
	attributeList->attrList[1] = 1;
	attributeList->attrList[2] = 2;
	attributeList->length = ATTRIBUTE_COUNT;

	return attributeList;
}

//判断样本集是否都是属于同一类
bool Similar（struct sample_set* sampleSet）{
	if（sampleSet->length > 1）{
		int c = sampleSet->samples[0].c;
		for（int i=1; ilength; i++）{
			if（sampleSet->samples[i].c != c）{
				return false;
			}
		}
	}
	return true;
}

//获取普通类
int getCommonC（struct sample_set* sampleSet）{
	int c[C_COUNT];
	int icommonC = 0;
	for（i=0; i		c[i] = 0;
	}
	for（i=0; ilength; i++）{
		c[sampleSet->samples[i].c]++;
	}
	for（i=1; i		if（c[commonC] < c[i]）{
			commonC = i;
		}
	}
	
	return commonC;
}

//将样本按照某一属性划分
struct sample_set* split（struct sample_set* sampleSetint attribute）{
	int ij;
	//属性attribute所有取值的个数
	int	setLength = attributes[attribute].length;
	struct sample_set* S = （struct sample_set*）malloc（sizeof（struct sample_set）*setLength

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     221266  2019-12-08 16:54  人工智能决策树实验报告\决策树\ID3\Debug\ID3.exe

     文件     213884  2019-12-08 16:54  人工智能决策树实验报告\决策树\ID3\Debug\ID3.ilk

     文件      20180  2019-12-08 16:54  人工智能决策树实验报告\决策树\ID3\Debug\id3.obj

     文件     234952  2019-12-08 16:54  人工智能决策树实验报告\决策树\ID3\Debug\id3.pch

     文件     484352  2019-12-08 16:54  人工智能决策树实验报告\决策树\ID3\Debug\ID3.pdb

     文件      50176  2019-12-08 16:54  人工智能决策树实验报告\决策树\ID3\Debug\vc60.idb

     文件      53248  2019-12-08 16:54  人工智能决策树实验报告\决策树\ID3\Debug\vc60.pdb

     文件      10975  2016-12-05 22:15  人工智能决策树实验报告\决策树\ID3\id3.cpp

     文件       3365  2019-12-08 16:54  人工智能决策树实验报告\决策树\ID3\id3.dsp

     文件        514  2019-12-08 16:54  人工智能决策树实验报告\决策树\ID3\id3.dsw

     文件       2967  2016-12-04 21:44  人工智能决策树实验报告\决策树\ID3\id3.h

     文件      58368  2019-12-08 16:54  人工智能决策树实验报告\决策树\ID3\ID3.ncb

     文件      48640  2019-12-08 16:54  人工智能决策树实验报告\决策树\ID3\id3.opt

     文件        735  2019-12-08 16:54  人工智能决策树实验报告\决策树\ID3\ID3.plg

     文件      48640  2016-11-24 18:41  人工智能决策树实验报告\决策树\ID3\决策树ID3算法实验报告.doc

     文件     145408  2019-12-08 16:54  人工智能决策树实验报告\决策树\ID3算法实验报告.doc

     目录          0  2019-12-08 16:54  人工智能决策树实验报告\决策树\ID3\Debug

     目录          0  2019-12-08 16:54  人工智能决策树实验报告\决策树\ID3

     目录          0  2019-12-08 16:55  人工智能决策树实验报告\决策树

     目录          0  2016-12-27 10:45  人工智能决策树实验报告

----------- ---------  ---------- -----  ----

              1597670                    20