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.

Author:
peterspirtes, erichkummerfeld, josephramsey
See Also:

  • 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

    clone, equals, finalize, 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:

    • 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:

  • 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.