com.rapidminer.operator.learner.tree
Class ID3Learner

java.lang.Object
  extended by com.rapidminer.operator.Operator
      extended by com.rapidminer.operator.learner.AbstractLearner
          extended by com.rapidminer.operator.learner.tree.AbstractTreeLearner
              extended by com.rapidminer.operator.learner.tree.ID3Learner
All Implemented Interfaces:
ConfigurationListener, PreviewListener, Learner, ParameterHandler, LoggingHandler

public class ID3Learner
extends AbstractTreeLearner

This operator learns decision trees without pruning using nominal attributes only. Decision trees are powerful classification methods which often can also easily be understood. This decision tree learner works similar to Quinlan's ID3.

Author:
Ingo Mierswa

Field Summary
 
Fields inherited from class com.rapidminer.operator.learner.tree.AbstractTreeLearner
CRITERIA_CLASSES, CRITERIA_NAMES, CRITERION_ACCURACY, CRITERION_GAIN_RATIO, CRITERION_GINI_INDEX, CRITERION_INFO_GAIN, PARAMETER_CRITERION, PARAMETER_MINIMAL_GAIN, PARAMETER_MINIMAL_LEAF_SIZE, PARAMETER_MINIMAL_SIZE_FOR_SPLIT
 
Fields inherited from class com.rapidminer.operator.learner.AbstractLearner
PROPERTY_RAPIDMINER_GENERAL_CAPABILITIES_WARN
 
Constructor Summary
ID3Learner(OperatorDescription description)
           
 
Method Summary
 Pruner getPruner()
          Returns the pruner for this tree learner.
 java.util.List<Terminator> getTerminationCriteria(ExampleSet exampleSet)
          Returns all termination criteria.
protected  TreeBuilder getTreeBuilder(ExampleSet exampleSet)
           
 boolean supportsCapability(LearnerCapability capability)
          Checks for Learner capabilities.
 
Methods inherited from class com.rapidminer.operator.learner.tree.AbstractTreeLearner
createCriterion, getParameterTypes, getSplitPreprocessing, learn
 
Methods inherited from class com.rapidminer.operator.learner.AbstractLearner
apply, getEstimatedPerformance, getInputClasses, getInputDescription, getOptimizationPerformance, getOutputClasses, getWeights, onlyWarnForNonSufficientCapabilities, shouldCalculateWeights, shouldDeliverOptimizationPerformance, shouldEstimatePerformance
 
Methods inherited from class com.rapidminer.operator.Operator
addError, addValue, addWarning, apply, checkDeprecations, checkForStop, checkIO, checkProperties, clearErrorList, cloneOperator, createExperimentTree, createExperimentTree, createFromXML, createMarkedExperimentTree, createMarkedProcessTree, createProcessTree, createProcessTree, getAddOnlyAdditionalOutput, getApplyCount, getDeliveredOutputClasses, getDeprecationInfo, getDesiredInputClasses, getEncoding, getErrorList, getExperiment, getInnerOperatorsXML, getInput, getInput, getInput, getIOContainerForInApplyLoopBreakpoint, getIODescription, getLog, getName, getOperatorClassName, getOperatorDescription, getParameter, getParameterAsBoolean, getParameterAsColor, getParameterAsDouble, getParameterAsFile, getParameterAsFile, getParameterAsInputStream, getParameterAsInt, getParameterAsMatrix, getParameterAsString, getParameterList, getParameters, getParameterType, getParent, getProcess, getStartTime, getStatus, getUserDescription, getValue, getValues, getXML, hasBreakpoint, hasBreakpoint, hasInput, inApplyLoop, isDebugMode, isEnabled, isExpanded, isParallel, isParameterSet, log, logError, logNote, logWarning, performAdditionalChecks, processFinished, processStarts, register, registerOperator, remove, rename, resume, setApplyCount, setBreakpoint, setEnabled, setExpanded, setInput, setListParameter, setOperatorParameters, setParameter, setParameters, setParent, setUserDescription, toString, unregisterOperator, writeXML
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface com.rapidminer.operator.learner.Learner
getName
 

Constructor Detail

ID3Learner

public ID3Learner(OperatorDescription description)
Method Detail

getPruner

public Pruner getPruner()
                 throws OperatorException
Description copied from class: AbstractTreeLearner
Returns the pruner for this tree learner. If this method returns null, pruning will be disabled.

Specified by:
getPruner in class AbstractTreeLearner
Throws:
OperatorException

getTerminationCriteria

public java.util.List<Terminator> getTerminationCriteria(ExampleSet exampleSet)
Description copied from class: AbstractTreeLearner
Returns all termination criteria.

Specified by:
getTerminationCriteria in class AbstractTreeLearner

supportsCapability

public boolean supportsCapability(LearnerCapability capability)
Description copied from interface: Learner
Checks for Learner capabilities. Should return true if the given capability is supported.


getTreeBuilder

protected TreeBuilder getTreeBuilder(ExampleSet exampleSet)
                              throws OperatorException
Specified by:
getTreeBuilder in class AbstractTreeLearner
Throws:
OperatorException


Copyright © 2001-2009 by Rapid-I