edu.umass.cs.mallet.base.classify

Class C45.Node

java.lang.Object

edu.umass.cs.mallet.base.classify.C45.Node

All Implemented Interfaces:

Serializable

Enclosing class:

C45

public static class C45.Node
extends Object
implements Serializable

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
Node(InstanceList ilist, C45.Node parent, int minNumInsts)
Node(InstanceList ilist, C45.Node parent, int minNumInsts, int[] instIndices)

Method Summary

Modifier and Type	Method and Description
double	computeCostAndPrune()
int	depth() The root has depth zero.
GainRatio	getGainRatio()
InstanceList	getInstances()
C45.Node	getLeftChild()
double	getMDL() Calculates the minimum description length of this node, i.e., the length of the binary encoding that describes the feature and the split value used at this node
String	getName()
int	getNumDescendants() Count the number of non-leaf descendant nodes
C45.Node	getParent()
C45.Node	getRightChild()
int	getSize()
Object	getSplitFeature()
StringBuffer	getStringBufferName()
boolean	isLeaf()
boolean	isRoot()
void	print() Prints the tree rooted at this node
void	print(String prefix)
void	split()
void	stopGrowth() Saves memory by allowing ilist to be garbage collected (deletes this node's associated instance list)

Methods inherited from class java.lang.Object

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

Constructor Detail

Node

public Node(InstanceList ilist,
            C45.Node parent,
            int minNumInsts)

Node

public Node(InstanceList ilist,
            C45.Node parent,
            int minNumInsts,
            int[] instIndices)

Method Detail

depth

public int depth()

The root has depth zero.

getSize

public int getSize()

isLeaf

public boolean isLeaf()

isRoot

public boolean isRoot()

getParent

public C45.Node getParent()

getLeftChild

public C45.Node getLeftChild()

getRightChild

public C45.Node getRightChild()

getGainRatio

public GainRatio getGainRatio()

getSplitFeature

public Object getSplitFeature()

getInstances

public InstanceList getInstances()

getNumDescendants

public int getNumDescendants()

Count the number of non-leaf descendant nodes

split

public void split()

computeCostAndPrune

public double computeCostAndPrune()

getMDL

public double getMDL()

Calculates the minimum description length of this node, i.e., the length of the binary encoding that describes the feature and the split value used at this node

stopGrowth

public void stopGrowth()

Saves memory by allowing ilist to be garbage collected (deletes this node's associated instance list)

getName

public String getName()

getStringBufferName

public StringBuffer getStringBufferName()

print

public void print()

Prints the tree rooted at this node

print

public void print(String prefix)