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

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static enum	ResolveSepsetsDci.Method	A method for combining p values.

Constructor Summary

Constructors

Constructor	Description
ResolveSepsetsDci()	Resolves the separation sets using the Decision Component Interface (DCI) algorithm.

Method Summary

Modifier and Type	Method	Description
static List<NodePair>	allNodePairs(List<Node> nodes)	Generates NodePairs of all possible pairs of nodes from given list of nodes.
static boolean	isIndependentPooled(ResolveSepsetsDci.Method method, List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet)	Tests for independence using one of the pooled methods
static boolean	isIndependentPooledAverage(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet)	Checks independence from pooled samples by taking the average p value
static boolean	isIndependentPooledAverageTest(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet)	Checks independence from pooled samples by taking the average test statistic CURRENTLY ONLY WORKS FOR CHISQUARE TEST
static boolean	isIndependentPooledFisher(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet)	Checks independence from pooled samples using Fisher's method.
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).
static boolean	isIndependentPooledMudholkerGeorge(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet)	Checks independence from pooled samples using Mudholker and George's method
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.
static boolean	isIndependentPooledRandom(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet)	Checks independence from pooled samples by randomly selecting a p value
static boolean	isIndependentPooledStouffer(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet)	Checks independence from pooled samples using Stouffer et al.'s method
static boolean	isIndependentPooledTippett(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet)	Checks independence from pooled samples using Tippett's method
static boolean	isIndependentPooledWilkinson(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet, int r)	Checks independence from pooled samples using Wilkinson's method
static boolean	isIndependentPooledWorsleyFriston(List<IndependenceTest> independenceTests, Node x, Node y, Set<Node> condSet)	Checks independence from pooled samples using Worsley and Friston's method
static SepsetMapDci	resolveSepsets(List<SepsetMapDci> sepsets, List<IndependenceTest> independenceTests, ResolveSepsetsDci.Method method, SepsetMapDci resolvedIndependent, SepsetMapDci resolvedDependent)	Resolves all inconsistencies between sepsets using a paricular method.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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:

• DCI Algorithm

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

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

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

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

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

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

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

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

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

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

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

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