Opened 10 years ago

Last modified 21 months ago

#1278 accepted feature request

Implement population diversity analysis for symbolic regression

Reported by: swinkler Owned by: swinkler
Priority: medium Milestone: HeuristicLab 3.3.x Backlog
Component: Problems.DataAnalysis Version: branch
Keywords: Cc:

Description


Change History (21)

comment:1 Changed 10 years ago by swinkler

  • Status changed from new to accepted

comment:2 Changed 10 years ago by swinkler

  • Type changed from defect to feature request

comment:3 Changed 10 years ago by swinkler

Created branch for population diversity analysis for symbolic regression in r4877.

comment:4 Changed 10 years ago by swinkler

Added first version of variables usage population diversity analyzer in r4881.

comment:5 Changed 10 years ago by swinkler

Added abstract base class for population diversity analyzers for symbolic regression and simplified management of population diversity analyzers in symbolic regression problem base in r4885.

comment:6 Changed 10 years ago by swinkler

Started working on fine grained structural similarity estimation for structural population diversity in GP in r4886.

comment:7 Changed 10 years ago by swinkler

Worked on retrieval of genetic items in r4917. Idea: Collect all descendants' lists recursively and then add new items using the retrieved ones; this should save lots of time and reduce complexity of the items retrieval process (because we don't need references to parents of nodes etc.).

comment:8 Changed 10 years ago by swinkler

Worked on structural population diversity analysis in r4928:

  • Improved definition of genetic items.
  • Implemented recursive collection of all genetic items of symbolic expression trees.
  • Added FineGrainedStructuralPopulationDiversityAnalyzer to SymbolicRegressionProblemBase.

comment:9 Changed 10 years ago by swinkler

Worked on structural population diversity analysis in r4934:

  • Added storing of descendant nodes.
  • Added storing of level information.
  • Added level filtering.
  • Added prevention of multiple consideration of descendant nodes.

comment:10 Changed 10 years ago by swinkler

Improved and pruned similarity function for genetic information items in r4938.

comment:11 Changed 10 years ago by swinkler

Implemented calculation of structural similarity of symbolic expression trees in r4941.

comment:12 Changed 10 years ago by swinkler

Added parameters for similarity calculations in r4942.

Last edited 10 years ago by swinkler (previous) (diff)

comment:13 Changed 10 years ago by swinkler

Added parameters for similarity calculations in r4948.

comment:14 Changed 10 years ago by swinkler

Implemented management of genetic information items in dictionaries in r4949.

comment:15 Changed 10 years ago by swinkler

Branched DataAnalysis plugin into DataAnalysis.PopulationDiversity branch in r4951.

comment:16 Changed 10 years ago by swinkler

Open issues:

  • Population diversity analyzers should be moved to DataAnalysis plugin.
  • Interfaces also have to be modified accordingly.
  • Population diversity analyzers should be added in regression problem and in classification problem.

comment:17 Changed 10 years ago by swinkler

Moved GeneticInformationItem class into separate file in r5024.

Last edited 10 years ago by swinkler (previous) (diff)

comment:18 Changed 7 years ago by gkronber

Stephan: what is the state of this ticket? Do you think it's feasible to move these changes to the trunk soon?

comment:19 Changed 7 years ago by swinkler

This topic is still pending and on my list for the next months. I will synchronize with Bogdan and check in how far his developments can be combined with the here developed fine grained population diversity.

comment:20 Changed 23 months ago by abeham

Please rename the branch by prepending it with the ticket number

comment:21 Changed 21 months ago by gkronber

r16265: renamed branch

Note: See TracTickets for help on using tickets.