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 Summary

Modifier and Type	Method	Description
static List<Edge>	forbiddenViolations(Graph graph, Knowledge knowledge)	Returns a sorted list of edges that violate the given knowledge.
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.

Methods inherited from class java.lang.Object

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

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.