bayesnet.jayes.util.triangulation

Class GraphElimination

java.lang.Object

bayesnet.jayes.util.triangulation.GraphElimination

All Implemented Interfaces:

java.lang.Iterable<java.util.List<java.lang.Integer>>

public class GraphElimination
extends java.lang.Object
implements java.lang.Iterable<java.util.List<java.lang.Integer>>

Graph elimination based on greedy minimum fill-in heuristic. Tie-breaking is done by using weights on the nodes. On tie, the node is chosen that will result in the cluster with a minimal sum of node weights

Constructor Summary

Constructors

Constructor and Description
GraphElimination(Graph graph, double[] nodeWeights, IEliminationHeuristic heuristic)

Method Summary

Modifier and Type	Method and Description
java.util.Iterator<java.util.List<java.lang.Integer>>	iterator()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

GraphElimination

public GraphElimination(Graph graph,
                        double[] nodeWeights,
                        IEliminationHeuristic heuristic)

Method Detail

iterator

public java.util.Iterator<java.util.List<java.lang.Integer>> iterator()

Specified by:

iterator in interface java.lang.Iterable<java.util.List<java.lang.Integer>>