com.rapidminer.operator.learner.tree
Class TreeBuilder

java.lang.Object
  com.rapidminer.operator.learner.tree.TreeBuilder

public class TreeBuilder
extends java.lang.Object

Build a tree from an example set.

Author:

Ingo Mierswa

Field Summary

protected LeafCreator	leafCreator
protected Terminator	minLeafSizeTerminator
protected int	numberOfPrepruningAlternatives
protected SplitPreprocessing	preprocessing
protected boolean	usePrePruning

Constructor Summary

TreeBuilder(Criterion criterion, java.util.List<Terminator> terminationCriteria, Pruner pruner, SplitPreprocessing preprocessing, LeafCreator leafCreator, boolean noPrePruning, int numberOfPrepruningAlternatives, int minSizeForSplit, int minLeafSize)

Method Summary

protected void	buildTree(Tree current, ExampleSet exampleSet, int depth)
protected java.util.Vector<Benefit>	calculateAllBenefits(ExampleSet trainingSet)
Benefit	calculateBenefit(ExampleSet trainingSet, Attribute attribute) This method calculates the benefit of the given attribute.
Tree	learnTree(ExampleSet exampleSet)
protected boolean	shouldStop(ExampleSet exampleSet, int depth)

Methods inherited from class java.lang.Object

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

Field Detail

minLeafSizeTerminator

protected Terminator minLeafSizeTerminator

preprocessing

protected SplitPreprocessing preprocessing

leafCreator

protected LeafCreator leafCreator

numberOfPrepruningAlternatives

protected int numberOfPrepruningAlternatives

usePrePruning

protected boolean usePrePruning

Constructor Detail

TreeBuilder

public TreeBuilder(Criterion criterion,
                   java.util.List<Terminator> terminationCriteria,
                   Pruner pruner,
                   SplitPreprocessing preprocessing,
                   LeafCreator leafCreator,
                   boolean noPrePruning,
                   int numberOfPrepruningAlternatives,
                   int minSizeForSplit,
                   int minLeafSize)

Method Detail

learnTree

public Tree learnTree(ExampleSet exampleSet)
               throws OperatorException

Throws:

OperatorException

calculateBenefit

public Benefit calculateBenefit(ExampleSet trainingSet,
                                Attribute attribute)
                         throws OperatorException

This method calculates the benefit of the given attribute. This implementation utilizes the defined Criterion. Subclasses might want to override this method in order to calculate the benefit in other ways.

Throws:

OperatorException

shouldStop

protected boolean shouldStop(ExampleSet exampleSet,
                             int depth)

calculateAllBenefits

protected java.util.Vector<Benefit> calculateAllBenefits(ExampleSet trainingSet)
                                                  throws OperatorException

Throws:

OperatorException

buildTree

protected void buildTree(Tree current,
                         ExampleSet exampleSet,
                         int depth)
                  throws OperatorException

Throws:

OperatorException