com.rapidminer.operator.features.selection
Class BruteForceSelection

java.lang.Object
  com.rapidminer.operator.Operator
      com.rapidminer.operator.OperatorChain
          com.rapidminer.operator.features.FeatureOperator
              com.rapidminer.operator.features.selection.BruteForceSelection

All Implemented Interfaces:

ConfigurationListener, PreviewListener, ParameterHandler, LoggingHandler

public class BruteForceSelection
extends FeatureOperator

This feature selection operator selects the best attribute set by trying all possible combinations of attribute selections. It returns the example set containing the subset of attributes which produced the best performance. As this operator works on the powerset of the attributes set it has exponential runtime.

Author:

Simon Fischer, Ingo Mierswa Exp $

Field Summary

static java.lang.String	PARAMETER_EXACT_NUMBER_OF_ATTRIBUTES
static java.lang.String	PARAMETER_MAX_NUMBER_OF_ATTRIBUTES
static java.lang.String	PARAMETER_MIN_NUMBER_OF_ATTRIBUTES

Fields inherited from class com.rapidminer.operator.features.FeatureOperator

PARAMETER_CONSTRAINT_DRAW_RANGE, PARAMETER_DRAW_DOMINATED_POINTS, PARAMETER_LOCAL_RANDOM_SEED, PARAMETER_MAXIMAL_FITNESS, PARAMETER_NORMALIZE_WEIGHTS, PARAMETER_PLOT_GENERATIONS, PARAMETER_POPULATION_CRITERIA_DATA_FILE, PARAMETER_SHOW_POPULATION_PLOTTER, PARAMETER_SHOW_STOP_DIALOG, PARAMETER_USER_RESULT_INDIVIDUAL_SELECTION

Constructor Summary

BruteForceSelection(OperatorDescription description)

Method Summary

Population	createInitialPopulation(ExampleSet es) Create an initial population.
java.util.List<ParameterType>	getParameterTypes() Returns a list of ParameterTypes describing the parameters of this operator.
java.util.List<PopulationOperator>	getPostEvaluationPopulationOperators(ExampleSet input) Returns an empty list if the parameter debug_output is set to false.
java.util.List<PopulationOperator>	getPreEvaluationPopulationOperators(ExampleSet input) Does nothing.
boolean	solutionGoodEnough(Population pop) Stops immediately.

Methods inherited from class com.rapidminer.operator.features.FeatureOperator

apply, createCleanClone, evaluate, getCheckForMaximum, getInnerOperatorCondition, getInputClasses, getMaxNumberOfInnerOperators, getMinNumberOfInnerOperators, getOutputClasses, getPopulation, getPopulationEvaluator, getRandom, setCheckForMaximum

Methods inherited from class com.rapidminer.operator.OperatorChain

addAddListener, addOperator, addOperator, checkDeprecations, checkIO, checkNumberOfInnerOperators, checkProperties, clearErrorList, cloneOperator, createExperimentTree, createProcessTree, getAllInnerOperators, getIndexOfOperator, getInnerOperatorForName, getInnerOperatorsXML, getNumberOfAllOperators, getNumberOfOperators, getOperator, getOperatorFromAll, getOperators, performAdditionalChecks, processFinished, processStarts, registerOperator, removeAddListener, removeOperator, shouldAddNonConsumedInput, shouldReturnInnerOutput, unregisterOperator

Methods inherited from class com.rapidminer.operator.Operator

addError, addValue, addWarning, apply, checkForStop, createExperimentTree, createFromXML, createMarkedExperimentTree, createMarkedProcessTree, createProcessTree, getAddOnlyAdditionalOutput, getApplyCount, getDeliveredOutputClasses, getDeprecationInfo, getDesiredInputClasses, getEncoding, getErrorList, getExperiment, getInput, getInput, getInput, getInputDescription, 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, register, remove, rename, resume, setApplyCount, setBreakpoint, setEnabled, setExpanded, setInput, setListParameter, setOperatorParameters, setParameter, setParameters, setParent, setUserDescription, toString, writeXML

Methods inherited from class java.lang.Object

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

Field Detail

PARAMETER_MAX_NUMBER_OF_ATTRIBUTES

public static final java.lang.String PARAMETER_MAX_NUMBER_OF_ATTRIBUTES

See Also:

Constant Field Values

PARAMETER_MIN_NUMBER_OF_ATTRIBUTES

public static final java.lang.String PARAMETER_MIN_NUMBER_OF_ATTRIBUTES

See Also:

Constant Field Values

PARAMETER_EXACT_NUMBER_OF_ATTRIBUTES

public static final java.lang.String PARAMETER_EXACT_NUMBER_OF_ATTRIBUTES

See Also:

Constant Field Values

Constructor Detail

BruteForceSelection

public BruteForceSelection(OperatorDescription description)

Method Detail

createInitialPopulation

public Population createInitialPopulation(ExampleSet es)
                                   throws OperatorException

Description copied from class: FeatureOperator

Create an initial population. The example set will be cloned before the method is invoked. This method is invoked after the pre- and postevaluation population operators were collected.

Specified by:

createInitialPopulation in class FeatureOperator

Throws:

OperatorException

getPreEvaluationPopulationOperators

public java.util.List<PopulationOperator> getPreEvaluationPopulationOperators(ExampleSet input)
                                                                       throws OperatorException

Does nothing.

Specified by:

getPreEvaluationPopulationOperators in class FeatureOperator

Throws:

OperatorException

getPostEvaluationPopulationOperators

public java.util.List<PopulationOperator> getPostEvaluationPopulationOperators(ExampleSet input)
                                                                        throws OperatorException

Returns an empty list if the parameter debug_output is set to false.

Specified by:

getPostEvaluationPopulationOperators in class FeatureOperator

Throws:

OperatorException

solutionGoodEnough

public boolean solutionGoodEnough(Population pop)

Stops immediately.

Specified by:

solutionGoodEnough in class FeatureOperator

getParameterTypes

public java.util.List<ParameterType> getParameterTypes()

Description copied from class: Operator

Returns a list of ParameterTypes describing the parameters of this operator. The default implementation returns an empty list if no input objects can be retained and special parameters for those input objects which can be prevented from being consumed.

Specified by:

getParameterTypes in interface ParameterHandler

Overrides:

getParameterTypes in class FeatureOperator