com.rapidminer.operator.learner.tree
Class PessimisticPruner

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

All Implemented Interfaces:

Pruner

public class PessimisticPruner
extends java.lang.Object
implements Pruner

This class provides a pruner based on some heuristic statistics. It cuts the tree to reduce overfitting.

Author:

Sebastian Land, Ingo Mierswa

Constructor Summary

PessimisticPruner(double confidenceLevel, LeafCreator leafCreator)

Method Summary

double	pessimisticErrors(double numberOfExamples, double errorRate, double confidenceLevel)
void	prune(Tree root)
double	prunedLabel(ExampleSet exampleSet)

Methods inherited from class java.lang.Object

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

Constructor Detail

PessimisticPruner

public PessimisticPruner(double confidenceLevel,
                         LeafCreator leafCreator)

Method Detail

prune

public void prune(Tree root)

Specified by:

prune in interface Pruner

prunedLabel

public double prunedLabel(ExampleSet exampleSet)

pessimisticErrors

public double pessimisticErrors(double numberOfExamples,
                                double errorRate,
                                double confidenceLevel)