com.rapidminer.operator.learner.tree
Class ID3Learner

java.lang.Object
  com.rapidminer.tools.AbstractObservable<Operator>
      com.rapidminer.operator.Operator
          com.rapidminer.operator.learner.AbstractLearner
              com.rapidminer.operator.learner.tree.AbstractTreeLearner
                  com.rapidminer.operator.learner.tree.ID3Learner

All Implemented Interfaces:

ConfigurationListener, PreviewListener, ResourceConsumer, CapabilityProvider, Learner, ParameterHandler, LoggingHandler, Observable<Operator>

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 interface com.rapidminer.operator.learner.CapabilityProvider

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(OperatorCapability capability) Checks for Learner capabilities.

Methods inherited from class com.rapidminer.operator.learner.tree.AbstractTreeLearner

createCriterion, getModelClass, getParameterTypes, getSplitPreprocessing, learn

Methods inherited from class com.rapidminer.operator.learner.AbstractLearner

canCalculateWeights, canEstimatePerformance, doWork, doWork, getEstimatedPerformance, getExampleSetInputPort, getOptimizationPerformance, getWeightCalculationError, getWeights, getWeights, onlyWarnForNonSufficientCapabilities, shouldAutoConnect, shouldCalculateWeights, shouldDeliverOptimizationPerformance, shouldEstimatePerformance

Methods inherited from class com.rapidminer.operator.Operator

acceptsInput, addError, addError, addValue, addWarning, apply, apply, assumePreconditionsSatisfied, checkAll, checkAllExcludingMetaData, checkDeprecations, checkForStop, checkIO, checkProperties, clear, clearErrorList, cloneOperator, collectErrors, createExperimentTree, createExperimentTree, createFromXML, createFromXML, createFromXML, createMarkedExperimentTree, createMarkedProcessTree, createProcessTree, createProcessTree, disconnectPorts, execute, fireUpdate, freeMemory, getAddOnlyAdditionalOutput, getApplyCount, getCompatibilityLevel, getDeliveredOutputClasses, getDeprecationInfo, getDesiredInputClasses, getDOMRepresentation, getEncoding, getErrorList, getExecutionUnit, getExperiment, getIncompatibleVersionChanges, getInput, getInput, getInput, getInputClasses, getInputDescription, getInputPorts, getIODescription, getLog, getLogger, getName, getNumberOfBreakpoints, getOperatorClassName, getOperatorDescription, getOutputClasses, getOutputPorts, getParameter, getParameterAsBoolean, getParameterAsChar, getParameterAsColor, getParameterAsDouble, getParameterAsFile, getParameterAsFile, getParameterAsInputStream, getParameterAsInt, getParameterAsMatrix, getParameterAsRepositoryLocation, getParameterAsString, getParameterHandler, getParameterList, getParameters, getParameterTupel, getParameterType, getParent, getPortOwner, getProcess, getResourceConsumptionEstimator, getRoot, getStartTime, getTransformer, getUserDescription, getValue, getValues, getXML, getXML, getXML, hasBreakpoint, hasBreakpoint, hasInput, inApplyLoop, isDebugMode, isDirty, isEnabled, isExpanded, isParallel, isParameterSet, isRunning, log, log, logError, logNote, logWarning, lookupOperator, makeDirty, makeDirtyOnUpdate, notifyRenaming, performAdditionalChecks, preAutoWire, processFinished, processStarts, producesOutput, propagateDirtyness, register, registerOperator, remove, removeAndKeepConnections, rename, resume, setBreakpoint, setCompatibilityLevel, setEnabled, setEnclosingProcess, setExpanded, setInput, setListParameter, setPairParameter, setParameter, setParameters, setUserDescription, shouldAutoConnect, shouldStopStandaloneExecution, toString, transformMetaData, unregisterOperator, updateExecutionOrder, walk, writeXML, writeXML

Methods inherited from class com.rapidminer.tools.AbstractObservable

addObserver, addObserverAsFirst, fireUpdate, removeObserver

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(OperatorCapability capability)

Description copied from interface: CapabilityProvider

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