org.tribuo.classification.dtree.impl

Class ClassifierTrainingNode

java.lang.Object

org.tribuo.common.tree.AbstractTrainingNode<Label>

org.tribuo.classification.dtree.impl.ClassifierTrainingNode

All Implemented Interfaces:

Serializable, Node<Label>

public class ClassifierTrainingNode
extends AbstractTrainingNode<Label>

A decision tree node used at training time. Contains a list of the example indices currently found in this node, the current impurity and a bunch of other statistics.

See Also:

Serialized Form

Field Summary

Fields inherited from class org.tribuo.common.tree.AbstractTrainingNode

DEFAULT_SIZE, depth, greaterThan, lessThanOrEqual, numExamples, split, splitID, splitValue

Constructor Summary

Constructors

Constructor and Description
ClassifierTrainingNode(LabelImpurity impurity, Dataset<Label> examples) Constructor which creates the inverted file.

Method Summary

Modifier and Type	Method and Description
List<AbstractTrainingNode<Label>>	buildTree(int[] featureIDs) Builds a tree according to CART (as it does not do multi-way splits on categorical values like C4.5).
Node<Label>	convertTree() Generates a test time tree (made of SplitNode and LeafNode) from the tree rooted at this node.
double	getImpurity() The impurity score of this node.

Methods inherited from class org.tribuo.common.tree.AbstractTrainingNode

copy, getDepth, getNextNode, getNumExamples, isLeaf

Methods inherited from class java.lang.Object

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

Constructor Detail

ClassifierTrainingNode

public ClassifierTrainingNode(LabelImpurity impurity,
                              Dataset<Label> examples)

Constructor which creates the inverted file.

Parameters:

impurity - The impurity function to use.

examples - The training data.

Method Detail

buildTree

public List<AbstractTrainingNode<Label>> buildTree(int[] featureIDs)

Builds a tree according to CART (as it does not do multi-way splits on categorical values like C4.5).

Specified by:

buildTree in class AbstractTrainingNode<Label>

Parameters:

featureIDs - Indices of the features available in this split.

Returns:

A possibly empty list of TrainingNodes.

convertTree

public Node<Label> convertTree()

Generates a test time tree (made of SplitNode and LeafNode) from the tree rooted at this node.

Specified by:

convertTree in class AbstractTrainingNode<Label>

Returns:

A subtree using the SplitNode and LeafNode classes.

getImpurity

public double getImpurity()

Description copied from interface: Node

The impurity score of this node.

Returns:

The node impurity.