机器学习 决策树 C++

简单决策树的实现  ID3

有关决策树（ID3）的具体原理，可参考这篇文章，这里只是简单求了根节点，并未将整棵树建立起来。

代码仅供参考。（没有注释，可能比较难理解）

 

（图片来自于南京大学周志华教授《机器学习》一书）

 

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <iostream>
#define MAXN 27
#define N 17
using namespace std;

struct Node{
    /*
    val[1]    color
    val[2]    ped
    val[3]    sound
    val[4]    tes
    val[5]    umb
    val[6]    touch
    */
    int val[MAXN];
    int num,is_good;
}WM[MAXN];
double EntD;

double calc_Ent(int x,int y){
    doub