首页 > 学习笔记 > ID3算法的Java实现
2017
10-14

ID3算法的Java实现

一、预备知识

1.Java中对数据集的处理方式

本算法采用List接口中的ArrayList具体实现类来处理数据集合,具体用法参考官方API文档。

计数采用Map中的HashMap。

2.决策树ID3算法的基础知识

  • 信息熵 ID3算法的Java实现 - 第1张  | 一只学霸
  • 信息增益ID3算法的Java实现 - 第2张  | 一只学霸ID3算法的Java实现 - 第3张  | 一只学霸

3.算法思想

ID3算法的Java实现 - 第4张  | 一只学霸

4.使用的数据集

5.传递参数的问题

在使用ArrayList处理数据集合的时候,传递参数的时候,是值传递中的地址传递(ps:java中并没有引用传递这一说,都是值传递,值分为地址和“值”),如果改变了数据集合,则原来的数据集合也会跟着改变,所以在算法的有些地方需要做好数据的处理工作。

二、Java算法的实现

目录

ID3算法的Java实现 - 第5张  | 一只学霸

InFile.java

TreeNode.java

DecimalCalculate.java //科学计算

 

Gain.java

DecisionTree.java

OutTree.java

id3.java

 

最后编辑:
作者:admin
这个作者貌似有点懒,什么都没有留下。

ID3算法的Java实现》有 1 条评论

  1. Pingback 引用通告: 决策树 | 一只学霸

留下一个回复

你的email不会被公开。