"Rai n","Cool","Normal","Weak","Yes", "Rai
n","Cool","Normal","Stro ng","No",
"OverCast","Cool","Normal","Stro ng","Yes",
"Sunn y","Mild","High","Weak","No", "Su nn
y","Cool","Normal","Weak","Yes", "Rai
n","Mild","Normal","Weak","Yes", "Su nn y","Mild","Normal","Stro
ng","Yes",
"OverCast","Mild","Normal","Stro ng","Yes",
"OverCast","Hot","Normal","Weak","Yes",
"Rai n","Mild","High","Stro ng","No"
};
char * Attributes_ki nd[4] = {"OutLook","Temperature","Humidity","Wi nd"}; int
Attr_ki nd[4] =
{3,3,2,2};
char * OutLook_ki nd[3] = {"Su nn
y","OverCast","Rai n"};
char * Temperature_ki nd[3] =
{"Hot","Mild","Cool"};
char * Humidity_ki nd[2] = {"High","Normal"};
char * Win d_ki nd[2] = {"Weak","Stro ng"};
/*int i_Exampple[14][5] =
{0,0,0,0,1,
0,0,0,1,1,
1,0,0,1,0,
2,1,0,0,0,
2,2,1,0,0,
2,2,1,1,1,
121,1,0,
0,1,0,0,1,
0,2,1,0,0,
2,1,1,0,0,
0,1,1,1,0,
1,1,1,1,0,
1,1,1,0,0,
2,1,0,0,1 };*/
void treelists(tree
T);
void Ini tAttr(Attributes & attr_li nk,char * Attributes_ki nd[],i nt Attr_ki
nd[]);
void In itLi nk(li nk & L,char * Examples[][COL]);
void ID3(tree &T,link L,link Target_Attr,Attributes
attr);
void PN_Num(link L,int &positve,int &negative);
double Gain(int positive,int negative,char * atrribute,link L,Attributes
attr_L);
void
main()
{
link LL,p;
Attributes
attr_L,q;
tree T;
T = new
TNode;
T->@rstchild = T-> nextsibli ng = NULL; strcpy(T-
>weight,"");
strcpy(T->data,"");
评论0