edu.udo.cs.yale.operator.features.aggregation
Class EvolutionaryFeatureAggregation

java.lang.Object
  edu.udo.cs.yale.operator.Operator
      edu.udo.cs.yale.operator.OperatorChain
          edu.udo.cs.yale.operator.features.aggregation.EvolutionaryFeatureAggregation

All Implemented Interfaces:

ConfigurationListener

public class EvolutionaryFeatureAggregation
extends OperatorChain

Performs an evolutionary feature aggregation. Each base feature is only allowed to be used as base feature, in one merged feature, or it may not be used at all.

Version:

$Id: EvolutionaryFeatureAggregation.java,v 1.6 2006/04/05 08:57:23 ingomierswa Exp $

Author:

Ingo Mierswa

Field Summary

private static int	AGGREGATION_ALGEBRAIC Indicates the algebraic OR aggregation function.
private static java.lang.String[]	AGGREGATION_FUNCTIONS The names for the aggregation functions.
private static int	AGGREGATION_MAX Indicates the maximum aggregation function.
private int	generation The current generation.
private FeatureGenerator	generator The used feature generator.
private int	maxGeneration The maximum generation.
private static int	SELECTION_MO Indicates NSGA-II selection.
private static int	SELECTION_TOURNAMENT Indicates tournament selection.
private static java.lang.String[]	SELECTION_TYPES The names for the selection types.

Constructor Summary

EvolutionaryFeatureAggregation(OperatorDescription description)
Creates a new evolutionary feature aggregation algorithm.

Method Summary

IOObject[]	apply() Applies all inner operators.
private java.util.List<AggregationIndividual>	createInitialPopulation(int popSize, int individualSize, java.util.Random random)
void	evaluate(java.util.List population, ExampleSet originalExampleSet) Creates example sets from all individuals and invoke the inner operators in order to estimate the performance.
InnerOperatorCondition	getInnerOperatorCondition() Must return a condition of the IO behaviour of all desired inner operators.
java.lang.Class[]	getInputClasses() Returns the classes that are needed as input.
int	getMaxNumberOfInnerOperators() Returns the maximum number of innner operators.
int	getMinNumberOfInnerOperators() Returns the minimum number of innner operators.
int	getNumberOfSteps() Returns the number of steps performed by this chain.
java.lang.Class[]	getOutputClasses() Returns the classes that are guaranteed to be returned by apply() as additional output.
java.util.List<ParameterType>	getParameterTypes() Returns a list of ParameterTypes describing the parameters of this operator.
private boolean	solutionGoodEnough() Returns true if the maximum number of generations was reached.

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

Field Detail

SELECTION_TYPES

private static final java.lang.String[] SELECTION_TYPES

The names for the selection types.

SELECTION_TOURNAMENT

private static final int SELECTION_TOURNAMENT

Indicates tournament selection.

See Also:

Constant Field Values

SELECTION_MO

private static final int SELECTION_MO

Indicates NSGA-II selection.

See Also:

Constant Field Values

AGGREGATION_FUNCTIONS

private static final java.lang.String[] AGGREGATION_FUNCTIONS

The names for the aggregation functions.

AGGREGATION_MAX

private static final int AGGREGATION_MAX

Indicates the maximum aggregation function.

See Also:

Constant Field Values

AGGREGATION_ALGEBRAIC

private static final int AGGREGATION_ALGEBRAIC

Indicates the algebraic OR aggregation function.

See Also:

Constant Field Values

generator

private FeatureGenerator generator

The used feature generator.

generation

private int generation

The current generation.

maxGeneration

private int maxGeneration

The maximum generation.

Constructor Detail

EvolutionaryFeatureAggregation

public EvolutionaryFeatureAggregation(OperatorDescription description)

Creates a new evolutionary feature aggregation algorithm.

Method Detail

apply

public IOObject[] apply()
                 throws OperatorException

Description copied from class: OperatorChain

Applies all inner operators. The input to this operator becomes the input of the first inner operator. The latter's output is passed to the second inner operator and so on. Note to subclassers: If subclasses (for example wrappers) want to make use of this method remember to call exactly this method (super.apply()) and do not call super.apply(IOContainer) erroneously which will result in an infinite loop. Subclasses who override this method without invoking super.apply() should at least invoke the method OperatorChain.clearStepCounter().

Overrides:

apply in class OperatorChain

Returns:

the last inner operator's output or the input itself if the chain is empty.

Throws:

OperatorException

createInitialPopulation

private java.util.List<AggregationIndividual> createInitialPopulation(int popSize,
                                                                      int individualSize,
                                                                      java.util.Random random)

solutionGoodEnough

private boolean solutionGoodEnough()

Returns true if the maximum number of generations was reached.

evaluate

public void evaluate(java.util.List population,
                     ExampleSet originalExampleSet)
              throws OperatorException

Creates example sets from all individuals and invoke the inner operators in order to estimate the performance.

Throws:

OperatorException

getInputClasses

public java.lang.Class[] getInputClasses()

Description copied from class: Operator

Returns the classes that are needed as input. May be null or an empty (no desired input). As default, all delivered input objects are consumed and must be also delivered as output in both Operator.getOutputClasses() and Operator.apply() if this is necessary. This default behavior can be changed by overriding Operator.getInputDescription(Class). Subclasses which implement this method should not make use of parameters since this method is invoked by getParameterTypes(). Therefore, parameters are not fully available at this point of time and this might lead to exceptions. Please use InputDescriptions instead.

Specified by:

getInputClasses in class Operator

getOutputClasses

public java.lang.Class[] getOutputClasses()

Description copied from class: Operator

Returns the classes that are guaranteed to be returned by apply() as additional output. Please note that input object which should not be consumed must also be defined by this method (e.g. for preprocessing operators). The default behavior for input consumation is defined by Operator.getInputDescription(Class) and can be changed by overwriting this method. Objects which are not consumed must not be defined as additional output in this method. May be null or an empy array (no additional output is produced).

Specified by:

getOutputClasses in class Operator

getMinNumberOfInnerOperators

public int getMinNumberOfInnerOperators()

Description copied from class: OperatorChain

Returns the minimum number of innner operators.

Specified by:

getMinNumberOfInnerOperators in class OperatorChain

getMaxNumberOfInnerOperators

public int getMaxNumberOfInnerOperators()

Description copied from class: OperatorChain

Returns the maximum number of innner operators.

Specified by:

getMaxNumberOfInnerOperators in class OperatorChain

getNumberOfSteps

public int getNumberOfSteps()

Description copied from class: OperatorChain

Returns the number of steps performed by this chain.

Specified by:

getNumberOfSteps in class OperatorChain

getInnerOperatorCondition

public InnerOperatorCondition getInnerOperatorCondition()

Description copied from class: OperatorChain

Must return a condition of the IO behaviour of all desired inner operators. If there are no "special" conditions and the chain works similar to a simple operator chain this method should at least return a SimpleChainInnerOperatorCondition. More than one condition should be combined with help of the class CombinedInnerOperatorCondition.

Specified by:

getInnerOperatorCondition in class OperatorChain

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.

Overrides:

getParameterTypes in class Operator