com.cloudera.oryx.app.rdf.tree

Class DecisionTree

java.lang.Object

com.cloudera.oryx.app.rdf.tree.DecisionTree

All Implemented Interfaces:

TreeBasedClassifier, Serializable

public final class DecisionTree
extends Object
implements TreeBasedClassifier

A decision-tree classifier. Given a set of training Examples, builds a model by randomly choosing subsets of features and the training set, and then finding a binary Decision over those features and data that produces the largest information gain in the two subsets it implies. This is repeated to build a tree of DecisionNodes. At the bottom, leaf nodes are formed (TerminalNode) that contain a Prediction of the target value.

See Also:

DecisionForest, Serialized Form

Constructor Summary

Constructors

Constructor and Description
DecisionTree(TreeNode root)

Method Summary

Modifier and Type	Method and Description
TreeNode	findByID(String id)
TerminalNode	findTerminal(Example example)
Prediction	predict(Example test)
String	toString()
void	update(Example train) Requests that the implementation update its internal state to reflect a new Example.

Methods inherited from class java.lang.Object

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

Constructor Detail

DecisionTree

public DecisionTree(TreeNode root)

Method Detail

predict

public Prediction predict(Example test)

Specified by:

predict in interface TreeBasedClassifier

Parameters:

test - example whose target value is to be predicated

Returns:

a Prediction of the target value

findTerminal

public TerminalNode findTerminal(Example example)

findByID

public TreeNode findByID(String id)

update

public void update(Example train)

Description copied from interface: TreeBasedClassifier

Requests that the implementation update its internal state to reflect a new Example. In this case, the Example should carry a target value to learn from.

Specified by:

update in interface TreeBasedClassifier

Parameters:

train - new training example

toString

public String toString()

Overrides:

toString in class Object