Package edu.cmu.tetrad.search

Class Ftfc

java.lang.Object

edu.cmu.tetrad.search.Ftfc

public class Ftfc
extends Object

Implements the Find Two Factor Clusters (FOFC) algorithm, which uses reasoning about vanishing tetrads of algorithms to infer clusters of the measured variables in a dataset that each be explained by a single latent variable. The reference is as follows:

Kummerfeld, E. & Ramsey, J. & Yang, R. & Spirtes, P. & Scheines, R. (2014). Causal Clustering for 2-Factor Measurement Models. In T. Calders, F. Esposito, E. Hullermeier, and R. Meo, editors, Machine Learning and Knowledge Discovery in Databases, volume 8725 of Lecture Notes in Computer Science, pages 34-49. Springer Berlin Heidelberg.

The two-factor version of the algorithm substitutes sextad tests for tetrad tests and searches for clusters of at least 6 variables that can be explained by two latent factors by calculating vanishing sextads.

Version:

$Id: $Id

Author:

peterspirtes, erichkummerfeld, josephramsey

See Also:

• Fofc
• Bpc

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static enum	Ftfc.Algorithm	Gives the options to be used in FOFC to sort through the various possibilities for forming clusters to find the best options.

Constructor Summary

Constructors

Constructor	Description
Ftfc(DataSet dataSet, Ftfc.Algorithm algorithm, double alpha)	Conctructor.
Ftfc(ICovarianceMatrix cov, Ftfc.Algorithm algorithm, double alpha)	Conctructor.

Method Summary

Modifier and Type	Method	Description
List<List<Node>>	getClusters()	Returns clusters output by the algorithm from the last call to search().
Graph	search()	Runs the search and returns a graph of clusters, each of which has two common latent parents.
void	setVerbose(boolean verbose)	Sets whether verbose output should be printed.

Methods inherited from class java.lang.Object

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

Constructor Details

Ftfc

public Ftfc(ICovarianceMatrix cov,
 Ftfc.Algorithm algorithm,
 double alpha)

Conctructor.

Parameters:

cov - The covariance matrix searched over.

algorithm - The type of FOFC algorithm used.

alpha - The alpha significance cutoff.

See Also:

• BpcTestType
• Fofc.Algorithm

Ftfc

public Ftfc(DataSet dataSet,
 Ftfc.Algorithm algorithm,
 double alpha)

Conctructor.

Parameters:

dataSet - The continuous dataset searched over.

algorithm - The type of FOFC algorithm used.

alpha - The alpha significance cutoff.

See Also:

• BpcTestType
• Fofc.Algorithm

Method Details

search

public Graph search()

Runs the search and returns a graph of clusters, each of which has two common latent parents.

Returns:

This graph.

getClusters

public List<List<Node>> getClusters()

Returns clusters output by the algorithm from the last call to search().

Returns:

These clusters.

setVerbose

public void setVerbose(boolean verbose)

Sets whether verbose output should be printed.

Parameters:

verbose - True if the case.