/****************************

DATA:?Car?Evaluation?Database（from?UCI）

決策樹學習算法C實現（彭杰）

Copyright?2015/3/21?owner?by?pengjie
All?rights?reserved

*******************************/


#include?“main.h“

const?int?dataline?=?1728;
const?int?attrinum?=?7;
const?int?maxTree?=?1000;

void?SetMapAttr（?StringCharMap?*mapAttr?）;


int?main（）
{

	
	DesTreePoint?*tree?=?new?DesTreePoint[maxTree];
	//pre-input
	char?*file?=?“C:\\Users\\Administrator\\Desktop\\machine_data\\car.data“;
	int?attriSome[attrinum]?=?{4443334};
	StringCharMap?mapAttr[attrinum];
	SetMapAttr（?mapAttr?）;

	int?train?=?1650;?//the?number?of?train?data

	
	char?**data?=?new?char*[dataline];
	for（int?i=0;i		data[i]?=?new?char[attrinum];

	if（?-1!=ReadData（dataattriSomemapAttrfiledatalineattrinum）?）
	{
		CreateDecisionTree（?treetrain?attrinum?dataattriSome?）;
	}


	int?correct?=?0;
	int?sum?=?0;
	for（int?i=（train+1）;i	{
		++sum;
		bool?eva?=?predict（treedata[i]attrinum）;
		if（eva）
			++correct;
	}

	double?rp?=?double（correct）/sum;
	printf（“the?right?correction:?%f\n“rp）;


	

	for（int?i=0;i		delete?[]data[i];
	delete?[]data;

	delete?[]tree;

	return?0;
}

void?SetMapAttr（?StringCharMap?*mapAttr?）
{
	mapAttr[0][“vhigh“]?=?‘0‘;
	mapAttr[0][“high“]?=?‘1‘;
	mapAttr[0][“med“]?=?‘2‘;
	mapAttr[0][“low“]?=?‘3‘;

	mapAttr[1][“vhigh“]?=?‘0‘;
	mapAttr[1][“high“]?=?‘1‘;
	mapAttr[1][“med“]?=?‘2‘;
	mapAttr[1][“low“]?=?‘3‘;

	mapAttr[2][“2“]?=?‘0‘;
	mapAttr[2][“3“]?=?‘1‘;
	mapAttr[2][“4“]?=?‘2‘;
	mapAttr[2][“5more“]?=?‘3‘;

	mapAttr[3][“2“]?=?‘0‘;
	mapAttr[3][“4“]?=?‘1‘;
	mapAttr[3][“more“]?=?‘2‘;

	mapAttr[4][“small“]?=?‘0‘;
	mapAttr[4][“med“]?=?‘1‘;
	mapAttr[4][“big“]?=?‘2‘;

	mapAttr[5][“low“]?=?‘0‘;
	mapAttr[5][“med“]?=?‘1‘;
	mapAttr[5][“high“]?=?‘2‘;
	
	mapAttr[6][“unacc“]?=?‘0‘;
	mapAttr[6][“acc“]?=?‘1‘;
	mapAttr[6][“good“]?=?‘2‘;
	mapAttr[6][“vgood“]?=?‘3‘;
}
	

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

?????文件??????51867??2015-03-04?21:57??machine_learnning\car.data

?????文件???????3097??2015-03-03?19:39??machine_learnning\car.names

?????文件???????2030??2015-03-21?15:26??machine_learnning\main.cpp

?????文件???????9736??2015-03-21?15:24??machine_learnning\main.h

?????目錄??????????0??2015-03-21?15:47??machine_learnning

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

????????????????66730????????????????????5