Package edu.cmu.tetrad.search.work_in_progress

Class ResolveSepsetsDci

java.lang.Object
edu.cmu.tetrad.search.work_in_progress.ResolveSepsetsDci
public final class ResolveSepsetsDci extends Object
Utilities for resolving inconsistencies that arise between sepsets learned for overlapping datasets. This occurs frequently when using the DCI and ION algorithm. f
Version:
$Id: $Id
Author:
Robert Tillman

  • Constructor Details

    • ResolveSepsetsDci

      public ResolveSepsetsDci()
      Resolves the separation sets using the Decision Component Interface (DCI) algorithm. This method is responsible for identifying and resolving the separation sets between different components in the system using the DCI algorithm.

      The DCI algorithm helps in determining the communication protocols and data dependencies between various components in the system.

      This method does not take any parameters and does not return any value.

      Example usage:

      ResolveSepsetsDci resolveSepsetsDci = new ResolveSepsetsDci(); resolveSepsetsDci.resolveSepsetsDci();

      Since:
      1.0.0
      See Also:

  • Method Details

    • resolveSepsets

      public static SepsetMapDci resolveSepsets(List<SepsetMapDci> sepsets, List<IndependenceTest> independenceTests, ResolveSepsetsDci.Method method, SepsetMapDci resolvedIndependent, SepsetMapDci resolvedDependent) throws InterruptedException
      Resolves all inconsistencies between sepsets using a paricular method. Returns a sepsetMapDci with the resolved separations and associations. resolvedIndependent and resolvedDependent keep up with the number resolved to check later against the truth
      Parameters:
      sepsets - a List object
      independenceTests - a List object
      method - a ResolveSepsetsDci.Method object
      resolvedIndependent - a SepsetMapDci object
      resolvedDependent - a SepsetMapDci object
      Returns:
      a SepsetMapDci object
      Throws:
      InterruptedException - if any.

    • isIndependentPooled

      public static boolean isIndependentPooled(ResolveSepsetsDci.Method method, List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet) throws InterruptedException
      Tests for independence using one of the pooled methods
      Parameters:
      method - a ResolveSepsetsDci.Method object
      independenceTests - a List object
      x - a Node object
      y - a Node object
      condSet - a Set object
      Returns:
      a boolean
      Throws:
      InterruptedException - if any.

    • isIndependentPooledFisher

      public static boolean isIndependentPooledFisher(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet) throws InterruptedException
      Checks independence from pooled samples using Fisher's method.

      See R. A. Fisher. Statistical Methods for Research Workers. Oliver and Boyd, 11th edition, 1950.

      Parameters:
      independenceTests - a List object
      x - a Node object
      y - a Node object
      condSet - a Set object
      Returns:
      a boolean
      Throws:
      InterruptedException - if any.

    • isIndependentPooledFisher2

      public static boolean isIndependentPooledFisher2(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet)
      Eliminates from considerations independence tests that cannot be evaluated (due to missing variables mainly).
      Parameters:
      independenceTests - a List object
      x - a Node object
      y - a Node object
      condSet - a Set object
      Returns:
      a boolean

    • isIndependentPooledTippett

      public static boolean isIndependentPooledTippett(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet) throws InterruptedException
      Checks independence from pooled samples using Tippett's method

      See L. H. C. Tippett. The Method of Statistics. Williams and Norgate, 1st edition, 1950.

      Parameters:
      independenceTests - a List object
      x - a Node object
      y - a Node object
      condSet - a Set object
      Returns:
      a boolean
      Throws:
      InterruptedException - if any.

    • isIndependentPooledWilkinson

      public static boolean isIndependentPooledWilkinson(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet, int r) throws InterruptedException
      Checks independence from pooled samples using Wilkinson's method

      I don't have a reference for this but its basically in between Tippett and Worsley and Friston.

      Parameters:
      independenceTests - a List object
      x - a Node object
      y - a Node object
      condSet - a Set object
      r - a int
      Returns:
      a boolean
      Throws:
      InterruptedException - if any.

    • isIndependentPooledWorsleyFriston

      public static boolean isIndependentPooledWorsleyFriston(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet) throws InterruptedException
      Checks independence from pooled samples using Worsley and Friston's method

      See K. J. Worsely and K. J. Friston. A test for conjunction. Statistics and Probability Letters 2000.

      Parameters:
      independenceTests - a List object
      x - a Node object
      y - a Node object
      condSet - a Set object
      Returns:
      a boolean
      Throws:
      InterruptedException - if any.

    • isIndependentPooledStouffer

      public static boolean isIndependentPooledStouffer(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet) throws InterruptedException
      Checks independence from pooled samples using Stouffer et al.'s method

      See S. A. Stouffer, E. A. Suchman, L. C. Devinney, S. A. Star, and R. M. Williams. The American Soldier: Vol. 1. Adjustment During Army Life. Princeton University Press, 1949.

      Parameters:
      independenceTests - a List object
      x - a Node object
      y - a Node object
      condSet - a Set object
      Returns:
      a boolean
      Throws:
      InterruptedException - if any.

    • isIndependentPooledMudholkerGeorge

      public static boolean isIndependentPooledMudholkerGeorge(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet) throws InterruptedException
      Checks independence from pooled samples using Mudholker and George's method

      See G. S. Mudholkar and E. O. George. The logit method for combining probabilities. In J. Rustagi, editor, Symposium on Optimizing Method in Statistics, pages 345-366. Academic Press, 1979.

      Parameters:
      independenceTests - a List object
      x - a Node object
      y - a Node object
      condSet - a Set object
      Returns:
      a boolean
      Throws:
      InterruptedException - if any.

    • isIndependentPooledMudholkerGeorge2

      public static boolean isIndependentPooledMudholkerGeorge2(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet)
      The same as isIndepenentPooledMudholkerGeoerge, except that only available independence tests are used.
      Parameters:
      independenceTests - a List object
      x - a Node object
      y - a Node object
      condSet - a Set object
      Returns:
      a boolean

    • isIndependentPooledAverage

      public static boolean isIndependentPooledAverage(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet) throws InterruptedException
      Checks independence from pooled samples by taking the average p value
      Parameters:
      independenceTests - a List object
      x - a Node object
      y - a Node object
      condSet - a Set object
      Returns:
      a boolean
      Throws:
      InterruptedException - if any.

    • isIndependentPooledAverageTest

      public static boolean isIndependentPooledAverageTest(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet) throws InterruptedException
      Checks independence from pooled samples by taking the average test statistic CURRENTLY ONLY WORKS FOR CHISQUARE TEST
      Parameters:
      independenceTests - a List object
      x - a Node object
      y - a Node object
      condSet - a Set object
      Returns:
      a boolean
      Throws:
      InterruptedException - if any.

    • isIndependentPooledRandom

      public static boolean isIndependentPooledRandom(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet) throws InterruptedException
      Checks independence from pooled samples by randomly selecting a p value
      Parameters:
      independenceTests - a List object
      x - a Node object
      y - a Node object
      condSet - a Set object
      Returns:
      a boolean
      Throws:
      InterruptedException - a InterruptedException object

    • allNodePairs

      public static List<NodePair> allNodePairs(List<Node> nodes)
      Generates NodePairs of all possible pairs of nodes from given list of nodes.
      Parameters:
      nodes - a List object
      Returns:
      a List object