Changeset 13878 for branches/PerformanceComparison/HeuristicLab.OptimizationExpertSystem.Common/3.3/Recommenders/KNearestNeighborModel.cs

Timestamp:

06/07/16 16:29:59 (8 years ago)

Author:

abeham

Message:

#2457: added standardization of features for recommendation and using log10 of the expected runtime for clustering

File:

• branches/PerformanceComparison/HeuristicLab.OptimizationExpertSystem.Common/3.3/Recommenders/KNearestNeighborModel.cs (modified) (3 diffs)

branches/PerformanceComparison/HeuristicLab.OptimizationExpertSystem.Common/3.3/Recommenders/KNearestNeighborModel.cs

@@ -21 +21 @@
 
 using HeuristicLab.Collections;
+using HeuristicLab.Common;
 using HeuristicLab.Optimization;
+using System;
 using System.Collections.Generic;
 using System.Linq;
@@ -46 +48 @@
 
     public IEnumerable<KeyValuePair<IAlgorithm, double>> GetRanking(IRun problemInstance) {
-      var features = KnowledgeCenter.GetFeatures(performance.Keys.OrderBy(problemInstanceMap.GetBySecond).ToArray(), characteristics, medianValues);
+      double[] means, sdevs;
+      var features = KnowledgeCenter.GetFeaturesStandardized(performance.Keys.OrderBy(problemInstanceMap.GetBySecond).ToArray(), characteristics, out means, out sdevs, medianValues);
       var feature = KnowledgeCenter.GetFeatures(new [] { problemInstance }, characteristics, medianValues)[0];
+      for (var f = 0; f < feature.Length; f++) {
+        if (sdevs[f].IsAlmost(0)) feature[f] = 0;
+        else feature[f] = (feature[f] - means[f]) / sdevs[f];
+      }
       var nearestK = features.Select((f, i) => new { ProblemInstanceIndex = i, Feature = f })
                              .OrderBy(x => x.Feature.Select((f, i) => (f - feature[i]) * (f - feature[i])).Sum());
@@ -60 +67 @@
         
         foreach (var p in perfs) {
-          var ert = p.Value;
+          var ert = Math.Pow(10, p.Value);
           Performance perf;
           if (!performances.TryGetValue(p.Key, out perf)) {