Machine learningCausal discovery

GESアルゴリズム — 因果探索のためのGreedy Equivalence Search

Greedy Equivalence Search (GES) は、観測データから変数セットの因果構造を学習するためのスコアベースアルゴリズムです。2002年にDavid Maxwell Chickeringによって導入されたGESは、有向非巡回グラフ(DAG)のマルコフ同値類に直接作用し、これは完備部分有向非巡回グラフ(CPDAG)として表現されます。因果的十分性と忠実なデータ生成プロセスの仮定の下で、GESは大規模標本極限において真の同値類を回復することが証明されています。

MethodMindで開く近日公開動画近日公開Download slides

手法の全文を読む

会員限定

無料アカウントでログインすると、このセクションを読めます。

ログイン

Method map

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

出典

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

このページの引用方法

ScholarGate. (2026, June 2). Greedy Equivalence Search (GES). ScholarGate. https://scholargate.app/ja/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)). 2026-06-15に以下より取得 https://scholargate.app/ja/causal-inference/ges-algorithm · データセット: https://doi.org/10.5281/zenodo.20539026