tetrad_fges

FGES

Package

causal-cmd

Version

1.10.0

Language

Java

Docs

here

Paper

Meek[1], Chickering[2], Ramsey et al.[3]

Graph type

CPDAG

Docker

bpimages/causal-cmd:1.10.0

Module folder

tetrad_fges

Description

From the Tetrad manual: FGES is an optimized and parallelized version of an algorithm developed by Meek[1] called the Greedy Equivalence Search (GES). The algorithm was further developed and studied by Chickering[2]. GES is a Bayesian algorithm that heuristically searches the space of CBNs and returns the model with highest Bayesian score it finds. In particular, GES starts its search with the empty graph. It then performs a forward stepping search in which edges are added between nodes in order to increase the Bayesian score. This process continues until no single edge addition increases the score. Finally, it performs a backward stepping search that removes edges until no single edge removal can increase the score. More information is available here and here. The reference is Ramsey et al.[3].

The algorithms requires a decomposable score—that is, a score that for the entire DAG model is a sum of logged scores of each variables given its parents in the model. The algorithms can take all continuous data (using the SEM BIC score), all discrete data (using the BDeu score).

Example JSON

[
  {
    "id": "fges-sem-bic",
    "faithfulnessAssumed": true,
    "score": "sem-bic-score",
    "datatype": "continuous",
    "samplePrior": 1,
    "semBicStructurePrior": 1,
    "penaltyDiscount": [
      0.8,
      1,
      1.5
    ],
    "timeout": null
  }
]