edu.udo.cs.yale.operator.learner.meta.eaboost
Class EvolutionaryBoosting

java.lang.Object
  edu.udo.cs.yale.operator.Operator
      edu.udo.cs.yale.operator.OperatorChain
          edu.udo.cs.yale.operator.learner.meta.eaboost.EvolutionaryBoosting

All Implemented Interfaces:

ConfigurationListener

public class EvolutionaryBoosting
extends OperatorChain

Performs an evolutionary boosting.

Version:

$Id: EvolutionaryBoosting.java,v 1.5 2006/04/11 17:21:39 ingomierswa Exp $

Author:

Ingo Mierswa

Field Summary

private int	generation The current generation.
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

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

Method Summary

IOObject[]	apply() Applies all inner operators.
BayBoostBaseModelInfo	createBayBoostBaseModelInfo(ExampleSet exampleSet)
BayBoostBaseModelInfo	createBayBoostBaseModelInfo(ExampleSet exampleSet, Model _model)
private java.util.List<BoostingIndividual>	createInitialPopulation(ExampleSet exampleSet, int popSize)
void	evaluate(java.util.List<BoostingIndividual> population, ExampleSet originalExampleSet) Creates example sets from all individuals and invoke the inner operators in order to estimate the performance.
private Operator	getInnerLearner()
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.
InputDescription	getInputDescription(java.lang.Class cls) Indicates that the consumption of example sets can be user defined.
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 Operator	getValidationOperator()
double[]	rememberWeights(ExampleSet exampleSet)
void	restoreWeights(ExampleSet exampleSet, double[] weights)
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, 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

generation

private int generation

The current generation.

maxGeneration

private int maxGeneration

The maximum generation.

Constructor Detail

EvolutionaryBoosting

public EvolutionaryBoosting(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

getInputDescription

public InputDescription getInputDescription(java.lang.Class cls)

Indicates that the consumption of example sets can be user defined.

Overrides:

getInputDescription in class Operator

createBayBoostBaseModelInfo

public BayBoostBaseModelInfo createBayBoostBaseModelInfo(ExampleSet exampleSet)
                                                  throws OperatorException

Throws:

OperatorException

createBayBoostBaseModelInfo

public BayBoostBaseModelInfo createBayBoostBaseModelInfo(ExampleSet exampleSet,
                                                         Model _model)
                                                  throws OperatorException

Throws:

OperatorException

rememberWeights

public double[] rememberWeights(ExampleSet exampleSet)

restoreWeights

public void restoreWeights(ExampleSet exampleSet,
                           double[] weights)

getInnerLearner

private Operator getInnerLearner()

getValidationOperator

private Operator getValidationOperator()

createInitialPopulation

private java.util.List<BoostingIndividual> createInitialPopulation(ExampleSet exampleSet,
                                                                   int popSize)
                                                            throws OperatorException

Throws:

OperatorException

solutionGoodEnough

private boolean solutionGoodEnough()

Returns true if the maximum number of generations was reached.

evaluate

public void evaluate(java.util.List<BoostingIndividual> 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