Programowanie genetyczne i regresja symboliczna

Genetic programming and symbolic regression · id geneticprogramming · aliases: genetic programming, GP, symbolic regression, regresja symboliczna, programowanie genetyczne

Ewolucja drzew wyrażeń lub programów; jej główne zastosowanie to regresja symboliczna, czyli odkrywanie czytelnych wzorów z danych.

Evolution of expression trees or programs; its main use is symbolic regression, discovering readable formulas from data.

In one sentence

Ewolucja, w której zamiast liczb rozwijają się całe wzory albo krótkie programy.

Evolution in which whole formulas or short programs develop instead of numbers.

Problem it solves

Model z czarnej skrzynki dobrze przewiduje, ale nikt nie umie powiedzieć, jaka reguła za nim stoi.

A black-box model predicts well, but nobody can say which rule lies behind it.

What it does

Składa wzory z klocków, takich jak dodawanie, mnożenie czy sinus, i wymienia między nimi fragmenty, aż wzór pasuje do danych i pozostaje krótki.

It assembles formulas from blocks such as addition, multiplication or sine and swaps parts between them until the formula fits the data and stays short.

Everyday example

Fizyk ma pomiary z eksperymentu; program odnajduje prosty wzór, który je opisuje, i można go sprawdzić na kartce.

A physicist has experiment measurements; software finds a simple formula describing them that can be checked on paper.

This concerns you if you…

Subtopics

Related topics

Sources