dt

Class ID3

java.lang.Object

dt.ID3

public class ID3
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	ID3.ChiSquareTest
static class	ID3.ImpurityFunction

Field Summary

Fields

Modifier and Type	Field and Description
static ID3.ChiSquareTest	chi_square_001 Chi-square test with threshold .001.
static ID3.ChiSquareTest	chi_square_01 Chi-square test with threshold .01.
static ID3.ChiSquareTest	chi_square_05 Chi-square test with threshold .05.
static ID3.ChiSquareTest	chi_square_100 Chi-square test with threshold 1.
static ID3.ImpurityFunction	impurity_entropy Impurity function using entropy.
static ID3.ImpurityFunction	impurity_misclassification Impurity function using misclassification.

Constructor Summary

Constructors

Constructor and Description
ID3()

Method Summary

Modifier and Type	Method and Description
java.util.List<java.lang.Integer>	classify(java.util.List<dt.Instance> testInstances)
static double	computeAccuracy(java.util.List<java.lang.Integer> predictions, java.util.List<dt.Instance> testInstances)
static dt.Node	generate(java.util.List<dt.Instance> instances, ID3.ImpurityFunction f) Generates the decision tree with the given impurity function and chi-square test.
static dt.Node	generate(java.util.List<dt.Instance> instances, ID3.ImpurityFunction f, ID3.ChiSquareTest cst)
void	learn(java.util.ArrayList<dt.Instance> instances, ID3.ImpurityFunction f)
void	learn(java.util.ArrayList<dt.Instance> instances, ID3.ImpurityFunction f, ID3.ChiSquareTest cts)
void	learn(java.util.List<dt.Instance> instances)
static void	load(java.lang.String trainfile, java.lang.String testfile, java.util.List<dt.Instance> trainInstances, java.util.List<dt.Instance> testInstances)
static void	main(java.lang.String[] args) Usage: javac ID3 java ID3

Methods inherited from class java.lang.Object

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

Field Detail

impurity_entropy

public static ID3.ImpurityFunction impurity_entropy

Impurity function using entropy.

impurity_misclassification

public static ID3.ImpurityFunction impurity_misclassification

Impurity function using misclassification.

chi_square_001

public static ID3.ChiSquareTest chi_square_001

Chi-square test with threshold .001.

chi_square_01

public static ID3.ChiSquareTest chi_square_01

Chi-square test with threshold .01.

chi_square_05

public static ID3.ChiSquareTest chi_square_05

Chi-square test with threshold .05.

chi_square_100

public static ID3.ChiSquareTest chi_square_100

Chi-square test with threshold 1.

Constructor Detail

ID3

public ID3()

Method Detail

generate

public static dt.Node generate(java.util.List<dt.Instance> instances,
                               ID3.ImpurityFunction f)

Generates the decision tree with the given impurity function and chi-square test.

Parameters:

tuples - The training data.

f - The impurity function.

Returns:

The trained decision tree.

generate

public static dt.Node generate(java.util.List<dt.Instance> instances,
                               ID3.ImpurityFunction f,
                               ID3.ChiSquareTest cst)

learn

public void learn(java.util.ArrayList<dt.Instance> instances,
                  ID3.ImpurityFunction f,
                  ID3.ChiSquareTest cts)

learn

public void learn(java.util.ArrayList<dt.Instance> instances,
                  ID3.ImpurityFunction f)

learn

public void learn(java.util.List<dt.Instance> instances)

classify

public java.util.List<java.lang.Integer> classify(java.util.List<dt.Instance> testInstances)

load

public static void load(java.lang.String trainfile,
                        java.lang.String testfile,
                        java.util.List<dt.Instance> trainInstances,
                        java.util.List<dt.Instance> testInstances)

computeAccuracy

public static double computeAccuracy(java.util.List<java.lang.Integer> predictions,
                                     java.util.List<dt.Instance> testInstances)

main

public static void main(java.lang.String[] args)

Usage: javac ID3 java ID3