edu.udo.cs.yale.operator.features.construction
Class FourierGGA

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.AbstractGeneticAlgorithm
                  edu.udo.cs.yale.operator.features.construction.AbstractGeneratingGeneticAlgorithm
                      edu.udo.cs.yale.operator.features.construction.YAGGA
                          edu.udo.cs.yale.operator.features.construction.YAGGA2
                              edu.udo.cs.yale.operator.features.construction.FourierGGA

All Implemented Interfaces:

ConfigurationListener

public class FourierGGA
extends YAGGA2

FourierGGA has all functions of YAGGA2. Additionally for each added attribute a fourier transformation is performed and the sinus function corresponding to the highest peaks are additionally added. YAGGA is an acronym for Yet Another Generating Genetic Algorithm. Its approach to generating new attributes differs from the original one. The (generating) mutation can do one of the following things with different probabilities:

• Probability p/4: Add a newly generated attribute to the feature vector
• Probability p/4: Add a randomly chosen original attribute to the feature vector
• Probability p/2: Remove a randomly chosen attribute from the feature vector

Thus it is guaranteed that the length of the feature vector can both grow and shrink. On average it will keep its original length, unless longer or shorter individuals prove to have a better fitness. Since this operator does not contain algorithms to extract features from value series, it is restricted to example sets with only single attributes. For (automatic) feature extraction from values series the value series plugin for Yale written by Ingo Mierswa should be used. It is available at http://yale.cs.uni-dortmund.de.

Version:

$Id: FourierGGA.java,v 1.5 2006/08/03 14:39:36 ingomierswa Exp $

Author:

Ingo Mierswa

Field Summary

Fields inherited from class edu.udo.cs.yale.operator.features.selection.AbstractGeneticAlgorithm

BOLTZMANN_SELECTION, CUT_SELECTION, NON_DOMINATED_SORTING_SELECTION, RANK_SELECTION, ROULETTE_WHEEL, SELECTION_SCHEMES, STOCHASTIC_UNIVERSAL, TOURNAMENT_SELECTION, UNIFORM_SELECTION

Constructor Summary

FourierGGA(OperatorDescription description)

Method Summary

protected PopulationOperator	getMutationPopulationOperator(ExampleSet eSet) Returns the generating mutation PopulationOperator.
java.util.List<ParameterType>	getParameterTypes() Returns a list of ParameterTypes describing the parameters of this operator.
protected java.util.List<PopulationOperator>	getPreProcessingPopulationOperators(ExampleSet eSet) Returns an empty list.

Methods inherited from class edu.udo.cs.yale.operator.features.construction.YAGGA2

apply, getGenerators

Methods inherited from class edu.udo.cs.yale.operator.features.construction.YAGGA

createInitialPopulation, getGeneratingPopulationOperator

Methods inherited from class edu.udo.cs.yale.operator.features.construction.AbstractGeneratingGeneticAlgorithm

getCrossoverPopulationOperator

Methods inherited from class edu.udo.cs.yale.operator.features.selection.AbstractGeneticAlgorithm

getPostEvaluationPopulationOperators, getPostProcessingPopulationOperators, getPreEvaluationPopulationOperators, solutionGoodEnough

Methods inherited from class edu.udo.cs.yale.operator.features.FeatureOperator

evaluate, evaluate, getCheckForMaximum, getInnerOperatorCondition, getInputClasses, getMaxNumberOfInnerOperators, getMinNumberOfInnerOperators, getNumberOfSteps, getOutputClasses, 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

FourierGGA

public FourierGGA(OperatorDescription description)

Method Detail

getMutationPopulationOperator

protected PopulationOperator getMutationPopulationOperator(ExampleSet eSet)
                                                    throws OperatorException

Returns the generating mutation PopulationOperator.

Overrides:

getMutationPopulationOperator in class YAGGA2

Throws:

OperatorException

getPreProcessingPopulationOperators

protected java.util.List<PopulationOperator> getPreProcessingPopulationOperators(ExampleSet eSet)
                                                                          throws OperatorException

Description copied from class: AbstractGeneticAlgorithm

Returns an empty list.

Overrides:

getPreProcessingPopulationOperators in class YAGGA2

Throws:

OperatorException

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 YAGGA2