Search Algorithms: EB


The EB ("Entropy based") algorithms is one of a set of pairwise orientation algorithms due to Aapo Hyvarinen (give references). To use it, first somehow construct a graph with known adjacencies, by search or by loading a graph from a file, and then make an Algorithm box that is a child of the graph in the workbench. Then select EB as the pairwise algorithm to be used. The adjacencies in the input graph will oriented by appeal to entropy.

 

References:

Spirtes, Glymour, and Scheines (2000). Causation, Prediction, and Search.

Chris Meek (1995), "Causal inference and causal explanation with background knowledge."