dt

Class ID3Algorithm

java.lang.Object

dt.ID3Algorithm

All Implemented Interfaces:

Algorithm

public class ID3Algorithm
extends java.lang.Object
implements Algorithm

Constructor Summary

Constructors

Constructor and Description
ID3Algorithm(dt.Examples examples)

Method Summary

Modifier and Type	Method and Description
Attribute	nextAttribute(java.util.Map<java.lang.String,java.lang.String> chosenAttributes, java.util.Set<java.lang.String> usedAttributes) Returns the next attribute to be chosen.

Methods inherited from class java.lang.Object

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

Constructor Detail

ID3Algorithm

public ID3Algorithm(dt.Examples examples)

Method Detail

nextAttribute

public Attribute nextAttribute(java.util.Map<java.lang.String,java.lang.String> chosenAttributes,
                               java.util.Set<java.lang.String> usedAttributes)

Returns the next attribute to be chosen. chosenAttributes represents the decision path from the root attribute to the node under consideration. usedAttributes is the set of all attributes that have been incorporated into the tree prior to this call to nextAttribute(), even if the attributes were not used in the path to the node under consideration. Results are undefined if examples.count() == 0.

Specified by:

nextAttribute in interface Algorithm