search

heal-research / HeuristicLab

HeuristicLab - An environment for heuristic and evolutionary optimization
https://dev.heuristiclab.com
GNU General Public License v3.0
35 stars 16 forks source link

OffspringSelection criterion for symbolic regression with size constraints #1255

Open HeuristicLab-Trac-Bot opened 13 years ago

HeuristicLab-Trac-Bot commented 13 years ago

Issue migrated from trac ticket # 1255

milestone: HeuristicLab 3.3.x Backlog | component: Problems.DataAnalysis.Symbolic.Regression | priority: medium

2010-11-03 14:26:59: @mkommend created the issue

Implement a new OS criterion that takes the symbolic expression complexity into account. The complexity results as a linear combination of the expression size, expression depth and the variables used in the expression.

HeuristicLab-Trac-Bot commented 13 years ago

2010-11-09 13:57:46: cfischer changed status from new to assigned

HeuristicLab-Trac-Bot commented 13 years ago

2010-11-09 13:57:46: cfischer changed owner from mkommend to cfischer

HeuristicLab-Trac-Bot commented 13 years ago

2010-11-09 14:59:05: cfischer commented

The various complexity measures are calculated and scaled as follows:

  • expression size = treeSize / maxTreeSize
  • expression depth = treeHeight / maxTreeHeight
  • used variables = count distinct usedVariables / count inputVariables
  • quality: mean squared error = mse / variance(target)
  • quality: R² = 1 - R² 4 weights are used for a linear combination of these 4 complexity measures.
HeuristicLab-Trac-Bot commented 13 years ago

2010-11-09 14:59:05: cfischer

HeuristicLab-Trac-Bot commented 13 years ago

2010-11-10 14:38:42: cfischer changed status from assigned to accepted

HeuristicLab-Trac-Bot commented 13 years ago

2010-12-21 18:09:29: cfischer uploaded file OS Criterion range+bound.hl (81.4 KiB)

Current version of OS Criterion logical with GenerationRanges and Lower/UpperBound for SymbolicRegression and Classification

HeuristicLab-Trac-Bot commented 13 years ago

2011-01-10 18:15:39: cfischer uploaded file OS Criterion net40.hl (80.7 KiB)

OS Criterion logical (added assembly reference to System.Core due to change to .NET 4; added trainings analyzer; added solution complexity for results)

HeuristicLab-Trac-Bot commented 9 years ago

2015-08-27 10:08:02: @gkronber changed component from ZZZ OBSOLETE: Problems.DataAnalysis.Regression to Problems.DataAnalysis.Symbolic.Regression