unbbayes.util.dseparation
Interface IDSeparationUtility

All Known Implementing Classes:

MSeparationUtility, MSeparationUtilityIncludingSeparators

public interface IDSeparationUtility

Author:

Shou Matsumoto Utility class to check D-Separation criteria. D-Separation indicates conditional independency between two sets of nodes in a network, given a set of separator nodes.

Method Summary

Set<INode>	getAllDSeparatedNodes(Set<INode> consideredNodes, Set<INode> from, Set<INode> separators) Obtains all nodes within graph which is d-separated from the set "from" given the separators.
boolean	isDSeparated(Set<INode> consideredNodes, Set<INode> from, Set<INode> to, Set<INode> separators) Checks if the nodes within "from" are d-separated from nodes from "to", given a set of "separators".

Method Detail

isDSeparated

boolean isDSeparated(Set<INode> consideredNodes,
                     Set<INode> from,
                     Set<INode> to,
                     Set<INode> separators)

Checks if the nodes within "from" are d-separated from nodes from "to", given a set of "separators".

Parameters:

consideredNodes - : represent a network containing the nodes within from, to and separators sets.

from - : set 1 of nodes which d-separation is going to be tested

to - : set 2 of nodes which d-separation is going to be tested

separators - : set of separators.

Returns:

: true if "from" is d-separated with "to" given "separators". False otherwise.

Throws:

IllegalArgumentException - : when there are some inconsistency between "graph" and the "from", "to" and "separators" sets.

getAllDSeparatedNodes

Set<INode> getAllDSeparatedNodes(Set<INode> consideredNodes,
                                 Set<INode> from,
                                 Set<INode> separators)

Obtains all nodes within graph which is d-separated from the set "from" given the separators.

Parameters:

consideredNodes - : nodes to be tested. They must reside in the same network containing the nodes within from, and separators sets.

from - set of nodes which d-separation is going to be tested

separators - : set of separators.

Returns:

set of all d-separated nodes within graph