Machine learningCausal discovery

GES algoritam — Pohlepna pretraga ekvivalencije za kauzalno otkrivanje

Pohlepna pretraga ekvivalencije (GES) je algoritam utemeljen na ocjeni za učenje kauzalne strukture skupa varijabli iz opservacijskih podataka. Uveo ga je David Maxwell Chickering 2002. godine, a GES djeluje izravno na Markovljeve klase ekvivalencije usmjerenih acikličkih grafova (DAG), predstavljene kao dovršeni djelomično usmjereni aciklički grafovi (CPDAG). Pod pretpostavkama kauzalne dovoljnosti i vjerne generirajuće procese podataka, dokazano je da GES u graničnom slučaju velikih uzoraka povrati istinsku klasu ekvivalencije.

Otvorite u MethodMindUskoroVideoUskoroDownload slides

Pročitajte cijelu metodu

Samo za članove

Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.

Prijavite se

Method map

The neighbourhood of related methods — select a node to explore.

Izvori

  1. Chickering, D. M. (2002). Optimal structure identification with greedy search. Journal of Machine Learning Research, 3, 507–554. link

Kako citirati ovu stranicu

ScholarGate. (2026, June 2). Greedy Equivalence Search (GES). ScholarGate. https://scholargate.app/hr/causal-inference/ges-algorithm

Which method?

Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.

Compare side by side
ScholarGateGES Algorithm (Greedy Equivalence Search (GES)). Preuzeto 2026-06-15 s https://scholargate.app/hr/causal-inference/ges-algorithm · Skup podataka: https://doi.org/10.5281/zenodo.20539026