java.lang.Object
edu.cmu.tetrad.search.work_in_progress.Mmmb
All Implemented Interfaces:
IMbSearch

public final class Mmmb extends Object implements IMbSearch
Implements the Min-Max Markov Blanks (MMMB) algorithm as defined in Tsamardinos, Aliferis, and Statnikov, Time and Sample Efficient Discovery of Markov Blankets and Direct Causal Relations (KDD 2003).
Version:
$Id: $Id
Author:
josephramsey
  • Constructor Details

    • Mmmb

      public Mmmb(IndependenceTest test, int depth, boolean symmetric)
      Constructs.
      Parameters:
      test - The independence test used in the search.
      depth - The maximum number of variables conditioned on.
      symmetric - True if the symmetric algorithm is to be used.
  • Method Details

    • findMb

      public Set<Node> findMb(Node target)
      Given the target, this returns all the nodes in the Markov Blanket.

      Searches for the Markov blanket of the node by the given name.

      Specified by:
      findMb in interface IMbSearch
      Parameters:
      target - a Node object
      Returns:
      a Set object
    • getPc

      public List<Node> getPc(Node t)

      Getter for the field pc.

      Parameters:
      t - a Node object
      Returns:
      a supserset of PC, or, if the symmetric algorithm is used, PC.
    • getAlgorithmName

      public String getAlgorithmName()

      getAlgorithmName.

      Specified by:
      getAlgorithmName in interface IMbSearch
      Returns:
      a String object
    • getNumIndependenceTests

      public int getNumIndependenceTests()

      getNumIndependenceTests.

      Specified by:
      getNumIndependenceTests in interface IMbSearch
      Returns:
      a int