机器学习实验报告.docxVIP

机器学习实验报告

《机器学习》

课内实验报告

(1)ID算法实现决议树

2015-2016学年第2学期

专业：智能科学与技术

班级：智能1301班

学号：姓名：张争辉

机器学习实验报告

一、实验目的：

理解ID3算法的基本源理，而且编程实现。

二、实验要求：

使用C/C++/MATLAB实现ID3算法。

输入：

若干行，每行5个字符串，表示

OutlookTemperatureHumidityWindPlayball

如上表。

输出：

决议树。

实验结果以下：

输入：

SunnySunnyOvercastRainRainRain

OvercastSunnySunnyRain

SunnyOvercast

Overcast

Rain输出：Outlook

HotHigh

HotHigh

HotHigh

MildHigh

CoolNormal

CoolNormal

CoolNormalMildHighCoolNormal

MildNormal

MildNormal

MildHigh

HotNormalMildHigh

RainWind

OvercastYesSunnyHumidity

Weak

StrongWeak

Weak

Weak

No

NoYes

Yes

Yes

StrongNo

StronYe

gs

WeakNo

Weak

Weak

Stron

g

Stron

g

Weak

Yes

YesYes

Yes

Yes

StrongNo

StrongNo

WeakYes

机器学习实验报告

NormalYes

HighNo

三、详细实现：

实现算法以下：

#includeiostream

#includefstream

#includemath.h

#includestring

usingnamespacestd;

#defineROW14

#defineCOL5

#definelog20.69314718055

typedefstructTNode

{

chardata[15];

charweight[15];

TNode*firstchild,*nextsibling;

}*tree;

typedefstructLNode

{

OutLook[15];

OutLook[15];Temperature[15];Humidity[15];Wind[15];PlayTennis[5];

char

char

char

char

LNode*next;

}*link;

typedefstructAttrNode

{

charattributes[15];//属性

intattr_Num;//属性的个数

AttrNode*next;

}*Attributes;

char*Examples[ROW][COL]={//OverCast,Cool,High,Strong,No,

//Rain,Hot,Normal,Strong,Yes,

Sunny,Hot,High,Weak,No,

Sunny,Hot,High,Strong,No,

OverCast,Hot,High,Weak,Yes,

机器学习实验报告

Rain,Mild,High,Weak,Yes,

Rain,Cool,Normal,Weak,Yes,

Rain,Cool,Normal,Strong,No,

OverCast,Cool,Normal,Strong,Yes,

Sunny,Mild,High,Weak,No,

Sunny,Cool,Normal,Weak,Yes,

Rain,Mild,Normal,Weak,Yes,

Sunny,Mild,Normal,Strong,Yes,

OverCast,Mild,Normal,Strong,Yes,

OverCast,Hot,Normal,Weak,Yes,

Rain,Mild,High,Strong,No

};

char*Attributes_kind[4]={OutLook,Temperature,Humidity,Wind};

intAttr_kind[4]={3,3,2,2};

char*OutLook_kind[3]={Sunny,OverCast,Rain};ch

ar*Temperature