The Embedding Report.

Minimalist Genetic Programming

28d ago · Global · primary source: export.arxiv.org

Multi-source synthesis by The Embedding Report from 2 sources. Every numeric and quoted claim traces to a cited source body (see methodology).

Researchers have introduced Minimalist Genetic Programming (MGP), a novel approach to genetic programming inspired by the Minimalist Program in human language syntax.

Genetic programming (GP) is based on posing a learning task as a program induction problem and using evolution to locate the desired model[1]. MGP modifies this second insight by posing the problem as a syntactic derivation task instead. It uses a binary set formation operator called $MERGE$ to construct complex syntactic structures. MGP has been shown to consistently produce the exact ground truth model on symbolic regression tasks where standard GP struggles[1]. Symbolic regression aims to discover interpretable mathematical expressions directly from data[2]. A recent analysis derived a generalization bound for GP-style symbolic regression under constraints on tree size, depth, and learnable constants[2]. The generalization gap is decomposed into a structure-selection term and a constant-fitting term. Practices like parsimony pressure and depth limits are linked to explicit complexity terms in the generalization bound[2].

research-paperapplicationinfrastructure

Background sources we checked (4)
  • arxiv.org ↗ Genetic programming (GP) is based on two important insights. First, that any learning task can fundamentally be posed as a program induction problem, where the goal is to construct a symbolic hierarchical model that is expressed as a syntax tree. Second, to pose this task as a se…
  • en.wikipedia.org ↗ In linguistics, the minimalist program is a major line of inquiry that has been developing inside generative grammar since the early 1990s, starting with a 1993 paper by Noam Chomsky. Following Imre Lakatos's distinction, Chomsky presents minimalism as a program, understood as a …
  • en.wikipedia.org ↗ Simple living refers to practices that promote simplicity in one's lifestyle. Common practices of simple living include reducing the number of possessions one owns, depending less on technology and services, and spending less money. In addition to such external changes, simple li…
  • en.wikipedia.org ↗ Biolinguistics can be defined as the biological and evolutionary study of language. It is highly interdisciplinary as it draws from various fields such as sociobiology, linguistics, psychology, anthropology, mathematics, and neurolinguistics to elucidate the formation of language…

Sources cited (2)

  1. arxiv.org ↗ E
  2. arxiv.org ↗ E
Spot something wrong? Report an issue