Package edu.cmu.tetrad.search

Class CheckKnowledge

java.lang.Object
edu.cmu.tetrad.search.CheckKnowledge
public class CheckKnowledge extends Object
Identifies violations of knowledge for a given graph. Both forbidden and required knowledge is checked, by separate methods. Sorted lists of edges violating knowledge are returned.
Version:
$Id: $Id
Author:
josephramsey

  • Method Details

    • forbiddenViolations

      public static List<Edge> forbiddenViolations(Graph graph, Knowledge knowledge)
      Returns a sorted list of edges that violate the given knowledge.
      Parameters:
      graph - the graph.
      knowledge - the knowledge.
      Returns:
      a sorted list of edges that violate the given knowledge.

    • requiredViolations

      public static List<Edge> requiredViolations(Graph graph, Knowledge knowledge)
      Returns a sorted list of edges that are required by knowledge but which do not appear in the graph.
      Parameters:
      graph - the graph.
      knowledge - the knowledge.
      Returns:
      a sorted list of edges that are required by knowledge but which do not appear in the graph.