Opened 7 years ago

Last modified 4 years 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 (19)

comment:1 Changed 7 years ago by swinkler

  • Status changed from new to accepted

comment:2 Changed 7 years ago by swinkler

  • Type changed from defect to feature request

comment:3 Changed 7 years ago by swinkler

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

comment:4 Changed 7 years ago by swinkler

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

comment:5 Changed 7 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 7 years ago by swinkler

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

comment:7 Changed 7 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 7 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 7 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 7 years ago by swinkler

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

comment:11 Changed 7 years ago by swinkler

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

comment:12 Changed 7 years ago by swinkler

Added parameters for similarity calculations in r4942.

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

comment:13 Changed 7 years ago by swinkler

Added parameters for similarity calculations in r4948.

comment:14 Changed 7 years ago by swinkler

Implemented management of genetic information items in dictionaries in r4949.

comment:15 Changed 7 years ago by swinkler

Branched DataAnalysis plugin into DataAnalysis.PopulationDiversity branch in r4951.

comment:16 Changed 7 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 7 years ago by swinkler

Moved GeneticInformationItem class into separate file in r5024.

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

comment:18 Changed 4 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 4 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.

Note: See TracTickets for help on using tickets.