Opened 7 years ago

Last modified 22 months ago

#1255 accepted feature request

OffspringSelection criterion for symbolic regression with size constraints

Reported by: mkommend Owned by: cfischer
Priority: medium Milestone: HeuristicLab 3.3.x Backlog
Component: Problems.DataAnalysis.Symbolic.Regression Version: branch
Keywords: Cc: maffenze

Description

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.

Attachments (2)

OS Criterion range+bound.hl (81.4 KB) - added by cfischer 7 years ago.
Current version of OS Criterion logical with GenerationRanges and Lower/UpperBound for SymbolicRegression and Classification
OS Criterion net40.hl (80.7 KB) - added by cfischer 6 years ago.
OS Criterion logical (added assembly reference to System.Core due to change to .NET 4; added trainings analyzer; added solution complexity for results)

Download all attachments as: .zip

Change History (9)

comment:1 Changed 7 years ago by cfischer

  • Owner changed from mkommend to cfischer
  • Status changed from new to assigned

comment:2 Changed 7 years ago by cfischer

  • Version changed from 3.3.2 to 3.3.1

comment:3 in reply to: ↑ description Changed 7 years ago by cfischer

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.

Last edited 7 years ago by cfischer (previous) (diff)

comment:4 Changed 7 years ago by cfischer

  • Status changed from assigned to accepted

comment:5 Changed 7 years ago by mkommend

  • Version changed from 3.3.1 to branch

Changed 7 years ago by cfischer

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

Changed 6 years ago by cfischer

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

comment:6 Changed 6 years ago by cfischer

  • Cc maffenze added

comment:7 Changed 22 months ago by gkronber

  • Component changed from ZZZ OBSOLETE: Problems.DataAnalysis.Regression to Problems.DataAnalysis.Symbolic.Regression
Note: See TracTickets for help on using tickets.