class: ID3

public class: ID3
Author:
Project: Phase: 1.0; Status: Proposed; Version: 1.0; Complexity: 1
Dates: Created: 7.12.2005 12:27:53; Modified: 12.12.2005 21:45:58;
Flags: Active: false; IsRoot: false; IsLeaf: false;
Extension Points:
UUID: {CD121CCD-6427-4da6-8094-D3215897476B}
Concrete method of building a decision tree.

 

Goto: Fields, Methods

Extends: DecTreeMethod

See also: ID3Properties, DecTreeMethod, ID3Splitter, DecTreeForm

Appears in: Algorithm classes

Connections
 
ID3 Attributes
Attribute Details
private ID3Properties
  Prop
Notes: Properties for this method.

 
ID3 Methods
Operation Details
public
ID3():
Sequential
Notes: Constructor.
public
DescribeMethod():string
Sequential
Tags: override=true
Notes: Get a description for a method instance, for its options etc. Used by stepping.
protected
BuildSpecific():int
Sequential
Tags: override=true
Notes: Main function for building the decision tree.

@returns negative if error, zero if succes
protected
CompareSplitters(
   int node,
   DecTreeSplitter splitter1,
   DecTreeSplitter splitter2):int
Sequential
Tags: override=true
Notes: Compares two splitters which is better.

@returns 1 if splitter1 is better than splitter2, 0 if it is equivalent, -1 else
protected
GetSplitters(
   int node):ArrayList
Sequential
Tags: override=true
Notes: Returns ArrayList of Spitter class - all available splitters in node.

@returns
private
SetAverageGain(
   ArrayList splitters):void
Sequential
Notes: Count and set the average gain to all the splitters.
private
AverageEntropy(
   int node,
   ID3Splitter sp):double
Sequential
Notes: Gets an avegare entropy for the node and its splitter.

@returns
private
Entropy(
   int node,
   string where):double
Sequential
Notes: Gets an entropy for one branch in the node.

@returns
private
SplitInfo(
   int node,
   ID3Splitter sp):double
Sequential
Notes: Count the split info value. Special value which is higher when the count of branches is bigger.

@returns