91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 1.64MB
    文件類型: .zip
    金幣: 2
    下載: 0 次
    發(fā)布日期: 2023-11-14
  • 語(yǔ)言: C/C++
  • 標(biāo)簽: ID3算法??

資源簡(jiǎn)介

決策樹(shù)分類器（ID3算法）C語(yǔ)言，可直接運(yùn)行

資源截圖

代碼片段和文件信息 

#include?“stdio.h“
#include?“stdlib.h“
#include?“math.h“
#include?“string.h“
#include?“vector“
using?namespace?std;

#define?INF?99
#define?dimNum?5??//樣本維數(shù)
typedef?vector?intVector;
vector?getFileInf（char?*File）;???//獲取樣本
void?ID3（vector?sample）;???//ID3決策樹(shù)開(kāi)始引擎
intVector?getYESorNOnum（vector?sample）;???//獲取去和不去的數(shù)量
vector?getEntropy（vector?sample）;??//獲取各信息熵
int?getGainLaber（double?HD?vector?Entropy?int?num）;??//獲取增益值最大處的位置
void?Iter（vector?sample?int?laber）;??//開(kāi)始迭代
void?output（）;??//路徑輸出
void?save（）;??//保存路徑

struct?pathInf
{
	int?att;????//屬性類別
	int?num;????//使用的屬性
	int?ID;?????//調(diào)用的順序
	int?r;??????//結(jié)果
};

pathInf?path[dimNum];
int?ID?=?1;
int?result;
typedef?vector?pathVector;
vector?savePath;

void?main（）
{
	int?i;
	vector?sample;
	char?*File?=?“樣本.txt“;

	//初始化路徑
	for（i=0;?i	{
		path[i].att?=?INF;
		path[i].num?=?INF;
		path[i].ID?=?INF;
	}

	printf（“天氣??溫度??濕度??風(fēng)力???Y/N??（注：99表示未考慮。）\n“）;
	sample?=?getFileInf（File）;
	ID3（sample）;

	output（）;

}


//ID3決策樹(shù)開(kāi)始引擎
void?ID3（vector?sample）
{
	int?i?j;
	intVector?yesORno?=?getYESorNOnum（sample）;
	vector?Entropy;
	double?HD_Entropy;
	
	if（yesORno.at（0）==0）
	{
		printf（“樣本全為不去!!!\n“）;
		exit（0）;
	}

	if（yesORno.at（1）==0）
	{
		printf（“樣本全為去!!!\n“）;
		exit（0）;
	}

	HD_Entropy?=?-（（double）yesORno.at（0）/sample.size（））?*log10（（double）yesORno.at（0）/sample.size（））/log10（2）?
			???	-?（（double）yesORno.at（1）/sample.size（））?*log10（（double）yesORno.at（1）/sample.size（））/log10（2）;


	Entropy?=?getEntropy（sample）;

	int?laber?=?getGainLaber（HD_Entropy?Entropy?0）;???//最大增益值所對(duì)應(yīng)的列

	Iter（sample?laber）;??//開(kāi)始迭代

}


//迭代函數(shù)
void?Iter（vector?sample?int?laber）
{
	int?i?j;
	intVector?temp;
	intVector?YorN;
	intVector?yesORno?=?getYESorNOnum（sample）;
	vector?Entropy;
	double?HD_Entropy;
	vector?samp0?samp1?samp2;
	int?laber0;

	if（yesORno[0]==0）
	{
		result?=?0;
		save（）;
		return;
	}

	if（yesORno[1]==0）
	{
		result?=?1;
		save（）;
		return;
	}


	//進(jìn)行分支
	for（i=0;?i	{
		if?（sample[i][laber]==0）
		{
			temp?=?sample[i];
			temp[laber]?=?INF;
			samp0.push_back（temp）;
		}
		
		if?（sample[i][laber]==1）
		{
			temp?=?sample[i];
			temp[laber]?=?INF;
			samp1.push_back（temp）;
		}
		
		if?（sample[i][laber]==2）
		{
			temp?=?sample[i];
			temp[laber]?=?INF;
			samp2.push_back（temp）;
		}
	}

	if（samp0.size（）!=0）
	{
		YorN?=?getYESorNOnum（samp0）;
		
		HD_Entropy?=?-（（double）YorN.at（0）/samp0.size（））?*log10（（double）YorN.at（0）/samp0.size（））/log10（2）?
					-?（（double）YorN.at（1）/samp0.size（））?*log10（（double）YorN.at（1）/samp0.size（））/log10（2）;
		
		
		Entropy?=?getEntropy（samp0）;
		
		laber0?=?getGainLaber（HD_Entropy?Entropy?0）;???//最大增益值所對(duì)應(yīng)的列

		Iter（samp0?laber0）;
	}

	if（samp1.si

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2015-07-29?11:00??決策樹(shù)分類器（ID3算法）\
?????目錄???????????0??2015-07-29?11:00??決策樹(shù)分類器（ID3算法）\Debug\
?????文件???????66560??2015-07-29?10:51??決策樹(shù)分類器（ID3算法）\Debug\vc60.idb
?????文件??????110592??2015-07-29?10:51??決策樹(shù)分類器（ID3算法）\Debug\vc60.pdb
?????文件??????197449??2015-07-29?10:51??決策樹(shù)分類器（ID3算法）\Debug\決策樹(shù).obj
?????文件??????286803??2015-07-29?10:51??決策樹(shù)分類器（ID3算法）\Debug\決策樹(shù)分類器.exe
?????文件??????318364??2015-07-29?10:51??決策樹(shù)分類器（ID3算法）\Debug\決策樹(shù)分類器.ilk
?????文件?????1155912??2015-07-28?16:41??決策樹(shù)分類器（ID3算法）\Debug\決策樹(shù)分類器.pch
?????文件??????885760??2015-07-29?10:51??決策樹(shù)分類器（ID3算法）\Debug\決策樹(shù)分類器.pdb
?????文件????????9125??2015-07-29?10:51??決策樹(shù)分類器（ID3算法）\決策樹(shù).cpp
?????目錄???????????0??2015-07-29?11:00??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\
?????目錄???????????0??2015-07-29?11:00??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\
?????目錄???????????0??2015-07-29?11:00??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\Debug\
?????文件???????66560??2015-07-28?14:53??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\Debug\vc60.idb
?????文件???????94208??2015-07-28?14:53??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\Debug\vc60.pdb
?????文件??????149615??2015-07-28?14:53??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\Debug\決策樹(shù).obj
?????文件??????274500??2015-07-28?14:53??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\Debug\決策樹(shù)分類器.exe
?????文件??????393776??2015-07-28?14:53??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\Debug\決策樹(shù)分類器.ilk
?????文件??????230340??2015-07-28?14:41??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\Debug\決策樹(shù)分類器.pch
?????文件??????689152??2015-07-28?14:53??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\Debug\決策樹(shù)分類器.pdb
?????文件????????7817??2015-07-28?14:53??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\決策樹(shù).cpp
?????文件????????4352??2015-07-28?13:41??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\決策樹(shù)分類器.dsp
?????文件?????????532??2015-07-28?09:39??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\決策樹(shù)分類器.dsw
?????文件???????41984??2015-07-28?16:01??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\決策樹(shù)分類器.ncb
?????文件???????48640??2015-07-28?16:01??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\決策樹(shù)分類器.opt
?????文件?????????919??2015-07-28?14:53??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\決策樹(shù)分類器.plg
?????文件?????????152??2015-07-28?12:49??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)分類器（原始）\樣本.txt
?????目錄???????????0??2015-07-29?11:00??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)（結(jié)構(gòu)體）\
?????目錄???????????0??2015-07-29?11:01??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)（結(jié)構(gòu)體）\Debug\
?????文件???????66560??2015-07-28?19:25??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)（結(jié)構(gòu)體）\Debug\vc60.idb
?????文件???????94208??2015-07-28?19:25??決策樹(shù)分類器（ID3算法）\決策樹(shù)代碼過(guò)程\決策樹(shù)（結(jié)構(gòu)體）\Debug\vc60.pdb
............此處省略17個(gè)文件信息

評(píng)論

共有 條評(píng)論