Package edu.cmu.tetrad.search

Class Fasd

java.lang.Object
edu.cmu.tetrad.search.Fasd
All Implemented Interfaces:
IFas, IGraphSearch
public class Fasd extends Object implements IFas

Adjusts FAS (see) for the deterministic case by refusing to removed edges based on conditional independence tests that are judged to be deterministic. That is, if X _||_ Y | Z, but Z determines X or Y, then the edge X---Y is not removed.

This class is configured to respect knowledge of forbidden and required edges, including knowledge of temporal tiers.

Author:
peterspirtes, josephramsey.
See Also:

  • Constructor Details

    • Fasd

      public Fasd(Graph graph, IndependenceTest test)
      Constructs a new FastAdjacencySearch.
      Parameters:
      graph - An initial graph of edges that will be removed.
      test - A test to use as a conditional independence oracle.

    • Fasd

      public Fasd(IndependenceTest test)
      Constructs a new FastAdjacencySearch.
      Parameters:
      test - A test to use as a conditional independence oracle.

  • Method Details

    • search

      public Graph search(List<Node> nodes)
      Throws:
      UnsupportedOperationException - This contructor is not implemented.

    • search

      public Graph search()
      Discovers all adjacencies in data. The procedure is to remove edges in the graph which connect pairs of variables which are independent conditional on some other set of variables in the graph (the "sepset"). These are removed in tiers. First, edges which are independent conditional on zero other variables are removed, then edges which are independent conditional on one other variable are removed, then two, then three, and so on, until no more edges can be removed from the graph. The edges which remain in the graph after this procedure are the adjacencies in the data.
      Specified by:
      search in interface IGraphSearch
      Returns:
      a graph which indicates which variables are independent conditional on which other variables

    • setDepth

      public void setDepth(int depth)
      Sets the maximum number of variables conditoined on in any test.
      Specified by:
      setDepth in interface IFas
      Parameters:
      depth - This maximum.

    • setKnowledge

      public void setKnowledge(Knowledge knowledge)
      Sets the knowledge to be used in the search.
      Specified by:
      setKnowledge in interface IFas
      Parameters:
      knowledge - This knowledge.

    • getNumIndependenceTests

      public int getNumIndependenceTests()
      Returns the nubmer of conditional independence tests done in the course of search.
      Specified by:
      getNumIndependenceTests in interface IFas
      Returns:
      This number.

    • getSepsets

      public SepsetMap getSepsets()
      Returns the map of node pairs to sepsets from the search.
      Specified by:
      getSepsets in interface IFas
      Returns:
      This map.

    • setExternalGraph

      public void setExternalGraph(Graph externalGraph)
      Sets the external graph. Adjacencies not in this external graph will not be judged adjacent in the search result.
      Parameters:
      externalGraph - This graph.

    • isVerbose

      public boolean isVerbose()

    • setVerbose

      public void setVerbose(boolean verbose)
      Sets whether verbose output will be printed.
      Specified by:
      setVerbose in interface IFas
      Parameters:
      verbose - True if so.

    • getElapsedTime

      public long getElapsedTime()
      Returns the elapsed time.
      Specified by:
      getElapsedTime in interface IFas
      Returns:
      This time.

    • getNodes

      public List<Node> getNodes()
      Returns the nodes beign searched over.
      Specified by:
      getNodes in interface IFas
      Returns:
      This list.

    • getAmbiguousTriples

      public List<Triple> getAmbiguousTriples(Node node)
      Returns an empty list. Not used.
      Specified by:
      getAmbiguousTriples in interface IFas
      Parameters:
      node - Whichever node.
      Returns:
      An empty list.
      See Also:

    • setOut

      public void setOut(PrintStream out)
      Sets the output to send prints to.
      Specified by:
      setOut in interface IFas
      Parameters:
      out - This print stream.