Changeset 17606 for branches/3040_VectorBasedGP

Timestamp:

06/17/20 16:22:18 (5 years ago)

Author:

pfleck

Message:

#3040

• Extended importer (vectorvariable, vec-aggregations, ...).
• Started adding unit test for vector simplifications.

Location:

branches/3040_VectorBasedGP

Files:

• HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/Importer/SymbolicExpressionImporter.cs (modified) (5 diffs)
• HeuristicLab.Tests/HeuristicLab.Problems.DataAnalysis.Symbolic-3.4/SymbolicDataAnalysisExpressionTreeSimplifierTest.cs (modified) (5 diffs)
• HeuristicLab.Tests/HeuristicLab.Tests.csproj (modified) (1 diff)

branches/3040_VectorBasedGP/HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/Importer/SymbolicExpressionImporter.cs

@@ -26 +26 @@
 using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding;
 
+using DoubleVector = MathNet.Numerics.LinearAlgebra.Vector<double>;
+
 namespace HeuristicLab.Problems.DataAnalysis.Symbolic {
   public class SymbolicExpressionImporter {
     private const string VARSTART = "VAR";
     private const string LAGGEDVARSTART = "LAGVARIABLE";
+    private const string VECVARSTART = "VEC";
     private const string INTEGRALSTART = "INTEG";
     private const string DEFUNSTART = "DEFUN";
@@ -70 +73 @@
         {"EXPINT", new ExponentialIntegralEi()},
         {"AQ", new AnalyticQuotient() },
-        {"MEAN", new Average()},
+        //{"MEAN", new Average()},
         {"IF", new IfThenElse()},
         {">", new GreaterThan()},
@@ -82 +85 @@
         {"MAIN", new StartSymbol()},
         {"FACTOR", new FactorVariable() },
-        {"BINFACTOR", new BinaryFactorVariable()}
+        {"BINFACTOR", new BinaryFactorVariable()},
+        {"SUM", new Sum() },
+        {"MEAN", new Mean()},
+        {"LENGTH", new Length()},
+        {"STDEV", new StandardDeviation()},
+        {"VAR", new Variance()}
       };
 
     Constant constant = new Constant();
-    Variable variable = new Variable();
+    Variable variable = new Variable() { VariableDataType = typeof(double) };
     LaggedVariable laggedVariable = new LaggedVariable();
+    Variable vectorVariable = new Variable() { VariableDataType = typeof(DoubleVector) };
     Defun defun = new Defun();
     TimeLag timeLag = new TimeLag();
@@ -129 +138 @@
         } else if (tokens.Peek().StringValue.StartsWith(LAGGEDVARSTART)) {
           tree = ParseLaggedVariable(tokens);
+        } else if (tokens.Peek().StringValue.StartsWith(VECVARSTART)) {
+          tree = ParseVectorVariable(tokens);
         } else if (tokens.Peek().StringValue.StartsWith(TIMELAGSTART)) {
           tree = ParseTimeLag(tokens);
@@ -216 +227 @@
     }
 
+    private ISymbolicExpressionTreeNode ParseVectorVariable(Queue<Token> tokens) {
+      Token varTok = tokens.Dequeue();
+      Debug.Assert(varTok.StringValue == "VECTORVARIABLE");
+      VariableTreeNode t = (VariableTreeNode)vectorVariable.CreateTreeNode();
+      t.Weight = tokens.Dequeue().DoubleValue;
+      t.VariableName = tokens.Dequeue().StringValue;
+      return t;
+    }
+
     private ISymbolicExpressionTreeNode ParseFactor(Queue<Token> tokens) {
       Token tok = tokens.Dequeue();

branches/3040_VectorBasedGP/HeuristicLab.Tests/HeuristicLab.Problems.DataAnalysis.Symbolic-3.4/SymbolicDataAnalysisExpressionTreeSimplifierTest.cs

@@ -193 +193 @@
 
       AssertEqualAfterSimplification("(+ 3.0 (binfactor a val 4.0 ))", "(+ (binfactor a val 4.0 ) 3.0))"); // not allowed
-      AssertEqualAfterSimplification("(- 3.0 (binfactor a val 4.0 ))", "(+ (binfactor a val -4.0 ) 3.0)"); 
+      AssertEqualAfterSimplification("(- 3.0 (binfactor a val 4.0 ))", "(+ (binfactor a val -4.0 ) 3.0)");
       AssertEqualAfterSimplification("(+ (binfactor a val 4.0 ) 3.0)", "(+ (binfactor a val 4.0 ) 3.0)");  // not allowed
-      AssertEqualAfterSimplification("(- (binfactor a val 4.0 ) 3.0)", "(+ (binfactor a val 4.0 ) -3.0)"); 
+      AssertEqualAfterSimplification("(- (binfactor a val 4.0 ) 3.0)", "(+ (binfactor a val 4.0 ) -3.0)");
       AssertEqualAfterSimplification("(* 2.0 (binfactor a val 4.0))", "(binfactor a val 8.0 )");
       AssertEqualAfterSimplification("(* (binfactor a val 4.0) 2.0)", "(binfactor a val 8.0 )");
@@ -202 +202 @@
 
       // exp( binfactor w val=a) = if(val=a) exp(w) else exp(0) = binfactor( (exp(w) - 1) val a) + 1
-      AssertEqualAfterSimplification("(exp (binfactor a val 3.0))", 
+      AssertEqualAfterSimplification("(exp (binfactor a val 3.0))",
         string.Format(CultureInfo.InvariantCulture, "(+ (binfactor a val {0}) 1.0)", Math.Exp(3.0) - 1)
-        ); 
+        );
       AssertEqualAfterSimplification("(sqrt (binfactor a val 16.0))", "(binfactor a val 4.0))"); // sqrt(0) = 0
       AssertEqualAfterSimplification("(sqr (binfactor a val 3.0))", "(binfactor a val 9.0))"); // 0*0 = 0
@@ -212 +212 @@
       AssertEqualAfterSimplification("(sin (binfactor a val 2.0) )",
         string.Format(CultureInfo.InvariantCulture, "(binfactor a val {0}))", Math.Sin(2.0))); // sin(0) = 0
-      AssertEqualAfterSimplification("(cos (binfactor a val 2.0) )", 
+      AssertEqualAfterSimplification("(cos (binfactor a val 2.0) )",
         string.Format(CultureInfo.InvariantCulture, "(+ (binfactor a val {0}) 1.0)", Math.Cos(2.0) - 1)); // cos(0) = 1
       AssertEqualAfterSimplification("(tan (binfactor a val 2.0) )",
@@ -269 +269 @@
 
       #endregion
+
+      #region vectors
+      AssertEqualAfterVectorSimplification(
+        "(sum (vectorvariable 2.0 a))",
+        "(* (sum (vectorvariable 1.0 a)) 2.0)");
+      AssertEqualAfterVectorSimplification(
+        "(sum (* 2.0 (vectorvariable 1.0 a)))",
+        "(* (sum (vectorvariable 1.0 a)) 2.0)");
+      AssertEqualAfterVectorSimplification(
+        "(sum (+ 2.0 (vectorvariable 1.0 a)))",
+        "(+ (* (length (vectorvariable 1.0 a)) 2.0)(sum (vectorvariable 1.0 a)) )");
+      #endregion
     }
 
@@ -278 +290 @@
       var expectedTree = importer.Import(expected);
       Assert.AreEqual(formatter.Format(expectedTree), formatter.Format(actualTree));
-
+    }
+
+    private void AssertEqualAfterVectorSimplification(string original, string expected) {
+      var formatter = new SymbolicExpressionTreeStringFormatter();
+      var importer = new SymbolicExpressionImporter();
+      var simplifier = new VectorTreeSimplifier(new SymbolicDataAnalysisExpressionTreeVectorInterpreter());
+      var actualTree = simplifier.Simplify(importer.Import(original));
+      var expectedTree = importer.Import(expected);
+      Assert.AreEqual(formatter.Format(expectedTree), formatter.Format(actualTree));
     }
   }

branches/3040_VectorBasedGP/HeuristicLab.Tests/HeuristicLab.Tests.csproj

@@ -598 +598 @@
     <Compile Include="HeuristicLab.Problems.DataAnalysis-3.4\OnlineCalculatorPerformanceTest.cs" />
     <Compile Include="HeuristicLab.Problems.DataAnalysis-3.4\StatisticCalculatorsTest.cs" />
-    <Compile Include="HeuristicLab.Problems.DataAnalysis.Symbolic-3.4\ConstantOptimizationWithVectorsTest.cs" />
     <Compile Include="HeuristicLab.Problems.DataAnalysis.Symbolic-3.4\DeriveTest.cs" />
     <Compile Include="HeuristicLab.Problems.DataAnalysis.Symbolic-3.4\InfixExpressionParserTest.cs" />