org.aksw.limes.core.ml.algorithm.dragon.Pruning

Class ErrorEstimatePruning

java.lang.Object

org.aksw.limes.core.ml.algorithm.dragon.Pruning.PruningFunctionDTL

org.aksw.limes.core.ml.algorithm.dragon.Pruning.ErrorEstimatePruning

public class ErrorEstimatePruning
extends PruningFunctionDTL

Field Summary

Fields

Modifier and Type	Field and Description
static double	defaultConfidence

Constructor Summary

Constructors

Constructor and Description
ErrorEstimatePruning()

Method Summary

Modifier and Type	Method and Description
static double	errorRate(double f, double N, double z) Calculates the pessimistic error rate e using the formula (f + (z^2)/2N + z * sqrt(f/N - f^2/N + z^2/(4N^2)))/1 + z^2/N
static void	main(String[] args)
boolean	pruneChild(DecisionTree node, AMapping parent)
DecisionTree	pruneChildNodesIfNecessary(DecisionTree node) Decides if all the child nodes or one of them have to be pruned The nodes have to have the appropriate mappings in the classifiers The child nodes of this node are leaves

Methods inherited from class java.lang.Object

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

Field Detail

defaultConfidence

public static double defaultConfidence

Constructor Detail

ErrorEstimatePruning

public ErrorEstimatePruning()

Method Detail

errorRate

public static double errorRate(double f,
                               double N,
                               double z)

Calculates the pessimistic error rate e using the formula (f + (z^2)/2N + z * sqrt(f/N - f^2/N + z^2/(4N^2)))/1 + z^2/N

Parameters:

f - observed error rate E/N, with N number of instances where E are errors

N - number of instances

z - confidence limit

Returns:

error

main

public static void main(String[] args)

pruneChildNodesIfNecessary

public DecisionTree pruneChildNodesIfNecessary(DecisionTree node)

Description copied from class: PruningFunctionDTL

Decides if all the child nodes or one of them have to be pruned The nodes have to have the appropriate mappings in the classifiers The child nodes of this node are leaves

Specified by:

pruneChildNodesIfNecessary in class PruningFunctionDTL

Returns:

node

pruneChild

public boolean pruneChild(DecisionTree node,
                          AMapping parent)