cn.tyoui.dt

类 ID3

java.lang.Object

cn.tyoui.dt.ID3

public class ID3
extends java.lang.Object

构造器概要

构造器

构造器和说明
ID3()

方法概要

限定符和类型	方法和说明
double	Gain(double info_D, double info_A) 基尼不纯度
double	Info_A(int all, java.lang.Integer... m) 计算不同属性的期望信息需求
double	Info_D(java.lang.Integer... m) 计算对训练集D进行分类所需要的期望信息
double	log(double a, double N) 如果a的x次方等于N（a大于0，且a不等于1）那么数x叫做以a为底N的对数:记作x=logaN。

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

ID3

public ID3()

方法详细资料

log

public double log(double a,
                  double N)
           throws LogException

如果a的x次方等于N（a大于0，且a不等于1）那么数x叫做以a为底N的对数:记作x=logaN。 logaN=logN/loga

参数:

a - 对数的底数

N - 对数的真数

返回:

返回结果

抛出:

LogException - 逻辑错误

Gain

public double Gain(double info_D,
                   double info_A)

基尼不纯度

参数:

info_D - 信息熵的期望值

info_A - 分类所需要的期望信息

返回:

信息增益值

Info_D

public double Info_D(java.lang.Integer... m)
              throws LogException

计算对训练集D进行分类所需要的期望信息

参数:

m - 分类的个数

返回:

训练集D的期望

抛出:

LogException - log异常

Info_A

public double Info_A(int all,
                     java.lang.Integer... m)
              throws LogException

计算不同属性的期望信息需求

参数:

all - 分类总和

m - 各分类的数量

返回:

数学期望

抛出:

LogException - log异常