Ticket #1255 (accepted feature request)

Opened 3 years ago

Last modified 2 years ago

OffspringSelection criterion for symbolic regression with size constraints

Reported by: mkommend Owned by: cfischer
Priority: medium Milestone: HeuristicLab 3.3.x Backlog
Component: ZZZ OBSOLETE: Problems.DataAnalysis.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

OS Criterion range+bound.hl Download (81.4 KB) - added by cfischer 2 years ago.
Current version of OS Criterion logical with GenerationRanges and Lower/UpperBound for SymbolicRegression and Classification
OS Criterion net40.hl Download (80.7 KB) - added by cfischer 2 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)

Change History

comment:1 Changed 3 years ago by cfischer

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

comment:2 Changed 3 years ago by cfischer

  • Version changed from 3.3.2 to 3.3.1

comment:3 in reply to: ↑ description Changed 3 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 2 years ago by cfischer (previous) (diff)

comment:4 Changed 3 years ago by cfischer

  • Status changed from assigned to accepted

comment:5 Changed 3 years ago by mkommend

  • Version changed from 3.3.1 to branch

Changed 2 years ago by cfischer

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

Changed 2 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 2 years ago by cfischer

  • Cc maffenze added
Note: See TracTickets for help on using tickets.