il2.inf.jointree
Class JoinTreeAlgorithm

Object
  extended by JoinTreeAlgorithm
All Implemented Interfaces:
JointEngine
Direct Known Subclasses:
AbstractHuginAlgorithm, AbstractSSAlgorithm, AbstractZCAlgorithm

public abstract class JoinTreeAlgorithm
extends Object
implements JointEngine


Constructor Summary
JoinTreeAlgorithm(EliminationOrders.JT jointree, Table[] tables)
           
 
Method Summary
 double[] acStats()
          Counts the nodes and edges of the AC that is encoded by the jointree.
static IntSet[] createClusters(Graph.Compressed c, Integer[] toInteger, Map oldClusterMap)
           
static Map createSeparators(IntSet[] clusters, Graph tree)
           
static Graph createTree(Graph.Compressed c, Integer[] toInteger)
           
 JoinTreeStats.Stat getClusterStats()
           
 double getCompilationTime()
           
 EliminationOrders.JT getJoinTree()
           
abstract  double getMemoryRequirements()
           
 Table[] getOriginalTables()
           
 double getPropagationTime()
           
 JoinTreeStats.Stat getSeparatorStats()
           
static JoinTreeStats.Stat getStats(IntSet[] members, Domain domain)
           
 double logPrEvidence()
           
 double prEvidence()
           
 void setEvidence(IntMap e)
           
 void setTable(int i, Table t)
           
 Table tableConditional(int table)
           
 Table tableJoint(int table)
           
 Table varConditional(int var)
           
 Table varJoint(int var)
           
 
Methods inherited from class Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

JoinTreeAlgorithm

public JoinTreeAlgorithm(EliminationOrders.JT jointree,
                         Table[] tables)
Method Detail

createClusters

public static IntSet[] createClusters(Graph.Compressed c,
                                      Integer[] toInteger,
                                      Map oldClusterMap)
Since:
012904

createTree

public static Graph createTree(Graph.Compressed c,
                               Integer[] toInteger)
Since:
012904

createSeparators

public static Map createSeparators(IntSet[] clusters,
                                   Graph tree)
Since:
012904

prEvidence

public double prEvidence()
Specified by:
prEvidence in interface JointEngine

logPrEvidence

public double logPrEvidence()
Specified by:
logPrEvidence in interface JointEngine

tableJoint

public Table tableJoint(int table)
Specified by:
tableJoint in interface JointEngine

tableConditional

public Table tableConditional(int table)
Specified by:
tableConditional in interface JointEngine

varJoint

public Table varJoint(int var)
Specified by:
varJoint in interface JointEngine

varConditional

public Table varConditional(int var)
Specified by:
varConditional in interface JointEngine

setEvidence

public void setEvidence(IntMap e)
Specified by:
setEvidence in interface JointEngine

setTable

public void setTable(int i,
                     Table t)
Specified by:
setTable in interface JointEngine

getJoinTree

public EliminationOrders.JT getJoinTree()
Since:
012904

getOriginalTables

public Table[] getOriginalTables()
Since:
061504

getStats

public static JoinTreeStats.Stat getStats(IntSet[] members,
                                          Domain domain)
Since:
012904

getClusterStats

public JoinTreeStats.Stat getClusterStats()
Specified by:
getClusterStats in interface JointEngine

getSeparatorStats

public JoinTreeStats.Stat getSeparatorStats()
Specified by:
getSeparatorStats in interface JointEngine

getCompilationTime

public double getCompilationTime()
Specified by:
getCompilationTime in interface JointEngine

getPropagationTime

public double getPropagationTime()
Specified by:
getPropagationTime in interface JointEngine

getMemoryRequirements

public abstract double getMemoryRequirements()
Specified by:
getMemoryRequirements in interface JointEngine

acStats

public double[] acStats()
Counts the nodes and edges of the AC that is encoded by the jointree.

Returns:
the number of nodes (index 0) and edges (index 1).
Since:
011605


Copyright 2010 UCLA Automated Reasoning Group