Changeset 7788 for branches/HeuristicLab.EvolutionaryTracking/HeuristicLab.EvolutionaryTracking/3.4/Analyzers/SymbolicExpressionTreeFragmentsAnalyzer.cs

Timestamp:

05/09/12 17:29:33 (12 years ago)

Author:

bburlacu

Message:

#1772: Fixed bug in fragment tracing.

File:

• branches/HeuristicLab.EvolutionaryTracking/HeuristicLab.EvolutionaryTracking/3.4/Analyzers/SymbolicExpressionTreeFragmentsAnalyzer.cs (modified) (11 diffs)

branches/HeuristicLab.EvolutionaryTracking/HeuristicLab.EvolutionaryTracking/3.4/Analyzers/SymbolicExpressionTreeFragmentsAnalyzer.cs

@@ -20 +20 @@
 #endregion
 
-using System;
 using System.Collections.Generic;
 using System.Linq;
-using System.Text;
 using HeuristicLab.Analysis;
 using HeuristicLab.Common;
@@ -33 +31 @@
 using HeuristicLab.Parameters;
 using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
-using HeuristicLab.Problems.DataAnalysis;
-using HeuristicLab.Problems.DataAnalysis.Symbolic;
 // type definitions for ease of use
 using CloneMapType = HeuristicLab.Core.ItemDictionary<HeuristicLab.Core.IItem, HeuristicLab.Core.IItem>;
@@ -52 +48 @@
     private const string GlobalTraceMapParameterName = "GlobalTraceMap";
     private const string GlobalCloneMapParameterName = "GlobalCloneMap";
+    private const string GlobalFragmentMapParameterName = "GlobalFragmentMap";
     private const string GenerationsParameterName = "Generations";
     private const string FragmentStatisticsParameterName = "FragmentStatistics";
@@ -71 +68 @@
       get { return (LookupParameter<CloneMapType>)Parameters[GlobalCloneMapParameterName]; }
     }
+    public LookupParameter<CloneMapType> GlobalFragmentMapParameter {
+      get { return (LookupParameter<CloneMapType>)Parameters[GlobalFragmentMapParameterName]; }
+    }
     public LookupParameter<IntValue> GenerationsParameter {
       get { return (LookupParameter<IntValue>)Parameters[GenerationsParameterName]; }
@@ -76 +76 @@
     public LookupParameter<DataTable> FragmentStatisticsParameter {
       get { return (LookupParameter<DataTable>)Parameters[FragmentStatisticsParameterName]; }
-
     }
     #endregion
@@ -98 +97 @@
     public TraceMapType GlobalTraceMap {
       get { return GlobalTraceMapParameter.ActualValue; }
+    }
+    public CloneMapType GlobalFragmentMap {
+      get { return GlobalFragmentMapParameter.ActualValue; }
     }
     public IntValue Generations {
@@ -123 +125 @@
       Parameters.Add(new LookupParameter<TraceMapType>(GlobalTraceMapParameterName, "A global cache containing the whole genealogy."));
       Parameters.Add(new LookupParameter<CloneMapType>(GlobalCloneMapParameterName, "A global map keeping track of trees and their clones (made during selection)."));
+      Parameters.Add(new LookupParameter<CloneMapType>(GlobalFragmentMapParameterName, "A global map keeping track of tree fragments received via crossover."));
       Parameters.Add(new ValueLookupParameter<ResultCollection>(ResultsParameterName, "The results collection where the analysis values should be stored."));
       Parameters.Add(new LookupParameter<IntValue>(GenerationsParameterName, "The number of generations so far."));
@@ -159 +162 @@
         ResultCollection results = ResultsParameter.ActualValue;
         if (FragmentStatistics == null) {
-          FragmentStatisticsParameter.ActualValue = new DataTable("Fragment Statistics", "Statistical measurements of fragments aggregated over the whole population");
+          FragmentStatisticsParameter.ActualValue = new DataTable("Fragment Statistics",
+                                                                  "Statistical measurements of fragments aggregated over the whole population");
           FragmentStatistics.VisualProperties.YAxisTitle = "Fragment length/Similarities";
           results.Add(new Result("Fragment Statistics", FragmentStatistics));
         }
-
-        int numberOfValues = FragmentStatistics.Rows.Select(r => r.Values.Count).DefaultIfEmpty().First();
 
         UpdateCounter.Value = 0; // reset counter
@@ -171 +173 @@
 
         #region Fragment Statistics
-        // write these to file for now, later we will use a DataTable and display the results inside HeuristicLab
-        var path = Environment.GetFolderPath(Environment.SpecialFolder.Personal);
-        //using (var file = System.IO.File.AppendText(path + @"\tracking.csv")) {
         var fragments = new List<ISymbolicExpressionTreeNode>();
         var parents = new List<ISymbolicExpressionTree>();
-        double best = gScope.SubScopes.Select(x => x.Variables["Quality"].Value as DoubleValue).Max(x => x.Value);
         var trees = (from s in gScope.SubScopes select s.Variables.First().Value as ISymbolicExpressionTree).ToList();
         foreach (var tree in trees.Where(x => GlobalTraceMap.ContainsKey(x))) {
-          var parent0 = (ISymbolicExpressionTree)GlobalTraceMap[tree][0];
-          var fragment = SymbolicExpressionTreeMatching.GetFragmentDiff(parent0, tree);
-          if (fragment != null) {
-            parents.Add(parent0);
-            fragments.Add(fragment);
-            if (GlobalTraceMap.ContainsKey(parent0)) {
-              var p = (ISymbolicExpressionTree)GlobalTraceMap[parent0][0];
-              fragment = SymbolicExpressionTreeMatching.GetFragmentDiff(p, parent0);
-              if (fragment != null) {
-                parents.Add(p);
-                fragments.Add(fragment);
+          if (GlobalTraceMap[tree].Count == 2) {
+            var fragment = tree.IterateNodes().ElementAt(((IntValue)GlobalFragmentMap[tree]).Value);
+            if (fragment != null) {
+              parents.AddRange(GlobalTraceMap[tree].Cast<ISymbolicExpressionTree>());
+              fragments.Add(fragment);
+            } else { // "intermediate crossovers" (immediately followed by mutation)
+              var parent0 = (ISymbolicExpressionTree)GlobalTraceMap[tree][0];
+              if (GlobalTraceMap.ContainsKey(parent0)) {
+                var p = (ISymbolicExpressionTree)GlobalTraceMap[parent0][0];
+                fragment = parent0.IterateNodes().ElementAt(((IntValue)GlobalFragmentMap[parent0]).Value);
+                if (fragment != null) {
+                  parents.AddRange(GlobalTraceMap[parent0].Cast<ISymbolicExpressionTree>());
+                  fragments.Add(fragment);
+                }
               }
             }
@@ -200 +201 @@
         double a3 = parents.Average(x => x.Length);
         double s1 = CalculateSimilarity(fragments, (int)SymbolicExpressionTreeMatching.SimilarityLevel.Exact);
-        double s2 = CalculateSimilarity(fragments, (int)SymbolicExpressionTreeMatching.SimilarityLevel.High);
-        double s3 = CalculateSimilarity(fragments, (int)SymbolicExpressionTreeMatching.SimilarityLevel.Relaxed);
+        //double s2 = CalculateSimilarity(fragments, (int)SymbolicExpressionTreeMatching.SimilarityLevel.High);
+        //double s3 = CalculateSimilarity(fragments, (int)SymbolicExpressionTreeMatching.SimilarityLevel.Relaxed);
 
         #region Table data
@@ -232 +233 @@
         }
         FragmentStatistics.Rows["Similarity (exact)"].Values.Add(s1);
-        // exact similarity
-        if (!FragmentStatistics.Rows.ContainsKey("Similarity (high)")) {
-          DataRow row = new DataRow("Similarity (high)", "");
-          row.VisualProperties.StartIndexZero = true;
-          FragmentStatistics.Rows.Add(row);
-        }
-        FragmentStatistics.Rows["Similarity (high)"].Values.Add(s2);
-        // exact similarity
-        if (!FragmentStatistics.Rows.ContainsKey("Similarity (relaxed)")) {
-          DataRow row = new DataRow("Similarity (relaxed)", "");
-          row.VisualProperties.StartIndexZero = true;
-          FragmentStatistics.Rows.Add(row);
-        }
-        FragmentStatistics.Rows["Similarity (relaxed)"].Values.Add(s3);
-
-        //file.WriteLine(best * 10.0 + " " + a1 + " " + a2 + " " + a3 + " " + s1 + " " + s2 + " " + s3);
+        // high similarity
+        //if (!FragmentStatistics.Rows.ContainsKey("Similarity (high)")) {
+        //  DataRow row = new DataRow("Similarity (high)", "");
+        //  row.VisualProperties.StartIndexZero = true;
+        //  FragmentStatistics.Rows.Add(row);
         //}
+        //FragmentStatistics.Rows["Similarity (high)"].Values.Add(s2);
+        //// relaxed similarity
+        //if (!FragmentStatistics.Rows.ContainsKey("Similarity (relaxed)")) {
+        //  DataRow row = new DataRow("Similarity (relaxed)", "");
+        //  row.VisualProperties.StartIndexZero = true;
+        //  FragmentStatistics.Rows.Add(row);
+        //}
+        //FragmentStatistics.Rows["Similarity (relaxed)"].Values.Add(s3);
         #endregion
+
         #endregion
+
         // clear the global maps to save memory
         GlobalCloneMap.Clear();
         GlobalTraceMap.Clear();
+        GlobalFragmentMap.Clear();
       }
       return base.Apply();