edu.udo.cs.yale.operator.features.selection
Class BruteForceSelection

java.lang.Object
  edu.udo.cs.yale.operator.Operator
      edu.udo.cs.yale.operator.OperatorChain
          edu.udo.cs.yale.operator.features.FeatureOperator
              edu.udo.cs.yale.operator.features.selection.BruteForceSelection

All Implemented Interfaces:

ConfigurationListener

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.

Version:

$Id: BruteForceSelection.java,v 1.1 2006/04/14 11:42:27 ingomierswa Exp $

Author:

Simon Fischer, Ingo Mierswa

Constructor Summary

BruteForceSelection(OperatorDescription description)

Method Summary

private void	addAll(Population pop, AttributeWeightedExampleSet es, int startIndex) Recursive method to add all attribute combinations to the population.
Population	createInitialPopulation(ExampleSet es) Create an initial population.
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 edu.udo.cs.yale.operator.features.FeatureOperator

apply, evaluate, evaluate, getCheckForMaximum, getInnerOperatorCondition, getInputClasses, getMaxNumberOfInnerOperators, getMinNumberOfInnerOperators, getNumberOfSteps, getOutputClasses, getParameterTypes, getRandom, setCheckForMaximum

Methods inherited from class edu.udo.cs.yale.operator.OperatorChain

addAddListener, addOperator, addOperator, checkDeprecations, checkIO, checkNumberOfInnerOperators, checkProperties, clearErrorList, clearStepCounter, cloneOperator, countStep, createExperimentTree, delete, experimentFinished, experimentStarts, getAllInnerOperators, getCurrentStep, getIndexOfOperator, getInnerOperatorForName, getInnerOperatorsXML, getNumberOfAllOperators, getNumberOfChildrensSteps, getNumberOfOperators, getOperator, getOperatorFromAll, getOperators, isEnabled, performAdditionalChecks, removeAddListener, removeOperator, setEnabled, setExperiment, shouldReturnInnerOutput

Methods inherited from class edu.udo.cs.yale.operator.Operator

addError, addValue, addWarning, apply, createExperimentTree, createFromXML, createMarkedExperimentTree, getAddOnlyAdditionalOutput, getApplyCount, getDeliveredOutputClasses, getDeprecationInfo, getDesiredInputClasses, getErrorList, getExperiment, getInput, getInput, getInput, getInputDescription, getIOContainerForInApplyLoopBreakpoint, getName, getOperatorClassName, getOperatorDescription, getParameter, getParameterAsBoolean, getParameterAsColor, getParameterAsDouble, getParameterAsFile, getParameterAsInt, getParameterAsString, getParameterList, getParameters, getParameterType, getParent, getStartTime, getStatus, getUserDescription, getValue, getValues, getXML, hasBreakpoint, hasBreakpoint, hasInput, inApplyLoop, isParameterSet, logMessage, register, remove, rename, resume, setBreakpoint, 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

Constructor Detail

BruteForceSelection

public BruteForceSelection(OperatorDescription description)

Method Detail

createInitialPopulation

public Population createInitialPopulation(ExampleSet es)

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

addAll

private void addAll(Population pop,
                    AttributeWeightedExampleSet es,
                    int startIndex)

Recursive method to add all attribute combinations to the population.

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