#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

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????217130??2016-12-05?22:15??人工智能實驗報告\決策樹\ID3\Debug\ID3.exe

?????文件?????344740??2016-12-05?22:15??人工智能實驗報告\決策樹\ID3\Debug\ID3.ilk

?????文件??????19712??2016-12-05?22:15??人工智能實驗報告\決策樹\ID3\Debug\id3.obj

?????文件?????244824??2016-12-04?21:44??人工智能實驗報告\決策樹\ID3\Debug\ID3.pch

?????文件?????484352??2016-12-05?22:15??人工智能實驗報告\決策樹\ID3\Debug\ID3.pdb

?????文件??????50176??2016-12-05?22:56??人工智能實驗報告\決策樹\ID3\Debug\vc60.idb

?????文件??????53248??2016-12-05?22:15??人工智能實驗報告\決策樹\ID3\Debug\vc60.pdb

?????文件??????10975??2016-12-05?22:15??人工智能實驗報告\決策樹\ID3\id3.cpp

?????文件???????4306??2016-12-02?18:06??人工智能實驗報告\決策樹\ID3\ID3.dsp

?????文件????????531??2016-12-02?16:48??人工智能實驗報告\決策樹\ID3\ID3.dsw

?????文件???????2967??2016-12-04?21:44??人工智能實驗報告\決策樹\ID3\id3.h

?????文件??????58368??2016-12-05?23:46??人工智能實驗報告\決策樹\ID3\ID3.ncb

?????文件??????48640??2016-12-05?23:46??人工智能實驗報告\決策樹\ID3\ID3.opt

?????文件???????1246??2016-12-05?22:15??人工智能實驗報告\決策樹\ID3\ID3.plg

?????文件??????48640??2016-11-24?18:41??人工智能實驗報告\決策樹\ID3\決策樹ID3算法實驗報告.doc

?????文件?????184320??2016-12-05?23:02??人工智能實驗報告\決策樹\決策樹ID3算法實驗報告.doc

?????目錄??????????0??2016-12-10?17:48??人工智能實驗報告\決策樹\ID3\Debug

?????目錄??????????0??2016-12-10?17:48??人工智能實驗報告\決策樹\ID3

?????目錄??????????0??2016-12-10?17:48??人工智能實驗報告\決策樹

?????目錄??????????0??2016-12-27?10:45??人工智能實驗報告

-----------?---------??----------?-----??----

??????????????1774175????????????????????20