Changeset 4942

Timestamp:

11/26/10 00:15:11 (13 years ago)

Author:

swinkler

Message:

Worked on structural population diversity analysis (#1278): Added parameters for similarity calculations.

File:

• branches/DataAnalysis.PopulationDiversityAnalysis/HeuristicLab.Problems.DataAnalysis.Regression/3.3/Symbolic/Analyzers/FineGrainedStructuralPopulationDiversityAnalyzer.cs (modified) (7 diffs)

branches/DataAnalysis.PopulationDiversityAnalysis/HeuristicLab.Problems.DataAnalysis.Regression/3.3/Symbolic/Analyzers/FineGrainedStructuralPopulationDiversityAnalyzer.cs

@@ -47 +47 @@
 
     private const string FunctionTreeGrammarParameterName = "FunctionTreeGrammar";
+    private const string MinimumLevelDeltaParameterName = "MinimumLevelDelta";
+    private const string MaximumLevelDeltaParameterName = "MaximumLevelDelta";
+    private const string PreventMultipleComparisonContributionParameterName = "PreventMultipleComparisonContribution";
 
     public IValueLookupParameter<GlobalSymbolicExpressionGrammar> FunctionTreeGrammarParameter {
@@ -55 +58 @@
     }
 
+    public IValueParameter<IntValue> MinimumLevelDeltaParameter {
+      get { return (IValueParameter<IntValue>)Parameters[MinimumLevelDeltaParameterName]; }
+    }
+    public int MinimumLevelDelta {
+      get { return MinimumLevelDeltaParameter.Value.Value; }
+    }
+    public IValueParameter<IntValue> MaximumLevelDeltaParameter {
+      get { return (IValueParameter<IntValue>)Parameters[MaximumLevelDeltaParameterName]; }
+    }
+    public int MaximumLevelDelta {
+      get { return MaximumLevelDeltaParameter.Value.Value; }
+    }
+    public IValueParameter<BoolValue> PreventMultipleComparisonContributionParameter {
+      get { return (IValueParameter<BoolValue>)Parameters[PreventMultipleComparisonContributionParameterName]; }
+    }
+    public bool PreventMultipleComparisonContribution {
+      get { return PreventMultipleComparisonContributionParameter.Value.Value; }
+    }
 
     [StorableConstructor]
@@ -61 +82 @@
     public FineGrainedStructuralPopulationDiversityAnalyzer() : base() {
       Parameters.Add(new ValueLookupParameter<GlobalSymbolicExpressionGrammar>(FunctionTreeGrammarParameterName, "The grammar that is used for symbolic regression models."));
+      Parameters.Add(new ValueParameter<IntValue>(MinimumLevelDeltaParameterName, "Minimum value for the level delta of the analyzed genetic information items.", new IntValue(0)));
+      Parameters.Add(new ValueParameter<IntValue>(MaximumLevelDeltaParameterName, "Maximum value for the level delta of the analyzed genetic information items.", new IntValue(int.MaxValue)));
+      Parameters.Add(new ValueParameter<BoolValue>(PreventMultipleComparisonContributionParameterName, "Flag that denotes whether genetic information items are hindered from contributing to the similarity function multiple times.", new BoolValue(false)));
     }
 
@@ -68 +92 @@
 
     protected override double[,] CalculateSimilarities(SymbolicExpressionTree[] solutions) {
-      Constant constant = null;
+      double variableWeightSigma = 0;
+      double constantMinimumValue = 0;
+      double constantMaximumValue = 0;
+      int minimumTimeOffset = 0;
+      int maximumTimeOffset = 0;
       foreach (Symbol symbol in FunctionTreeGrammar.Symbols) {
-        if (symbol is Constant) {
-          if (constant != null) throw new InvalidProgramException("There are more and one constnat definitions in the given function tree grammar.");
-          constant = (Constant)symbol;
+        Constant constant = symbol as Constant;
+        if (constant !=null) {
+          constantMinimumValue = constant.MinValue;
+          constantMaximumValue = constant.MaxValue;
+        }
+        DataAnalysis.Symbolic.Symbols.Variable variable = symbol as DataAnalysis.Symbolic.Symbols.Variable;
+        if (variable != null)
+          variableWeightSigma = variable.WeightSigma;
+        LaggedVariable laggedVariable = symbol as LaggedVariable;
+        if (laggedVariable !=null) {
+          minimumTimeOffset = laggedVariable.MinLag;
+          maximumTimeOffset = laggedVariable.MaxLag;
         }
       }
@@ -83 +120 @@
       IList<GeneticInformationItem>[] geneticInformationItemsLists = new List<GeneticInformationItem>[n];
       for (int i = 0; i < n; i++) {
-        // geneticInformationItemsList[i] = GeneticInformationItem.getGeneticInformationItems(solutions[i].Root, variableNames, MinimumLEvelDelta, MaximumLevelDelta);
-        geneticInformationItemsLists[i] = GeneticInformationItem.getGeneticInformationItems(solutions[i].Root, variableNames, 0, int.MaxValue);
+        geneticInformationItemsLists[i] = GeneticInformationItem.getGeneticInformationItems(solutions[i].Root, variableNames, MinimumLevelDelta, MaximumLevelDelta);
       }
       double[,] result = new double[n, n];
@@ -97 +133 @@
             for (int k = 0; k < solution1GeneticItems.Count; k++) {
               double bestPendantSimilarity;
-              // GeneticInformationItem bestPendant = GeneticInformationItem.FindBestPendant(solution1GeneticItems[k],
-              //   ConstantMinimum, ConstantMaximum, VariableWeightSigma, MaximumTreeHeight, MaximumTimeOffset,
-              //   LevelDifferenceCoefficient, AncestorIndexCoefficient, ConstantValueCoefficient, VariableWeightSigma, TimeOffsetCoefficient,
-              //   VariableWeightCoefficient, AdditiveSimilarityCalculation, out bestPendantSimilarity);
               GeneticInformationItem bestPendant = GeneticInformationItem.FindBestPendant(solution1GeneticItems[k], solution2GeneticItems,
-                -10, 10, 1, 100, 10,
-                1, 1, 1, 1, 1, 1, true, out bestPendantSimilarity);
+                constantMinimumValue, constantMaximumValue, variableWeightSigma,
+                /* TODO: */ 100, 10, 1, 1, 1, 1, 1, 1, true, out bestPendantSimilarity);
               if (bestPendant != null) {
                 similarity += bestPendantSimilarity;
-                // if (PreventMultipleComparisonContribution)
-                if (true)
+                if (PreventMultipleComparisonContribution)
                   solution2GeneticItems.Remove(bestPendant);
               }
@@ -117 +148 @@
       return result;
     }
-
 
     #region private class GeneticInformationItem