数据挖掘决策树分类算法ID3的java实现

ID3的具体算法描述见上一篇博文! 本人对ID3的算法实现做了如下假设与处理: 1. 假设所有的属性值域都是分类型或名词离散型的 2.求信息增益时,log函数本来应以2为底,但是为了方便起见,直接调用了java.util.Math类中的以e为底的log函数,无论以什么为底均不会对影响结果产生影响 3.最后的输出并没有以树结构的形式给出,但是可以根据输出结果分析出决策树的结构 java实现代码如下:
相关文章
相关标签/搜索