#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]?			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