决策树之ID3算法——补档

数据结构课设,之前一直没发,想着等出了成绩之后,结果一忘忘到了现在

决策树的定义与构造方式不多说,参考下面的博文

决策树之ID3算法——Acdreamer

我也是根据他的描述实现的

 

然后是自己的代码

 

补充一点,划分的方法是,找到通过划分之后使得信息增益最大的分支,再次划分子集并进行递归构建。

默认数据最后一列表示要学习的目标。

 

上面给出的参考博文中提到说:“假设利用Outlook来分类”,实际上,这里是因为通过“Outlook”进行划分之后信息增益最大,即“Outlook”是信息增益最大的分支,所以选择“Outlook”。

 

测试数据

运行结果

 

201 次查看

说点什么吧~

  Subscribe  
提醒