edu.ucla.belief
Class EliminationOrders

Object
  extended by EliminationOrders

public class EliminationOrders
extends Object

Author:
unknown

Nested Class Summary
static interface EliminationOrders.ScoreFunction
           
 
Field Summary
static EliminationOrders.ScoreFunction MIN_DEGREE
           
static EliminationOrders.ScoreFunction MIN_FILL
           
static EliminationOrders.ScoreFunction MIN_FILL_NO_SIZE
           
static EliminationOrders.ScoreFunction MIN_SIZE
           
 
Method Summary
static List bogusMinFill(BeliefNetwork bn)
           
static List eliminate(BeliefNetwork bn, EliminationOrders.ScoreFunction scoreFunction)
           
static List eliminate(BeliefNetwork bn, Set variables, EliminationOrders.ScoreFunction scoreFunction)
           
static List eliminate(Graph moralGraph, EliminationOrders.ScoreFunction scoreFunction)
           
static List eliminate(Graph moralGraph, Set variables, EliminationOrders.ScoreFunction scoreFunction)
          Produces an elimination order whose order is chosen by always choosing to eliminate the node with the highest score.
static List eliminateBruteForce(Graph moralGraph, List variables, EliminationOrders.ScoreFunction scoreFunction)
           
static List eliminateForMinFill(Graph moralGraph, Set variables, int reps, Random seed)
           
static List mapOrder(Collection tables, Set mapvars)
           
static List minDegree(BeliefNetwork bn)
           
static List minDegree(BeliefNetwork bn, Set variables)
           
static List minDegree(Graph moralGraph)
           
static List minDegree(Graph g, Set variables)
           
static List minFill(BeliefNetwork bn, int reps, Random seed)
           
static List minFill(BeliefNetwork bn, Set variables, int reps, Random seed)
           
static List minFill(Collection variablePotentials, Set variables, int reps, Random seed)
           
static List minFill(Graph moralGraph, int reps, Random seed)
           
static List minFill(Graph g, Set variables, int reps, Random seed)
           
static List minFill(Set variablePotentials, int reps, Random seed)
           
static List minSize(BeliefNetwork bn)
           
static List minSize(BeliefNetwork bn, Set variables)
           
static List minSize(Graph moralGraph)
           
static List minSize(Graph g, Set variables)
           
static Graph moralGraph(Collection variablePotentials)
           
static List oldEliminateForMinFill(Graph moralGraph, Set variables)
           
static List oldMinFill(BeliefNetwork bn)
           
static List oldMinFill(BeliefNetwork bn, Set variables)
           
static List oldMinFill(Collection variablePotentials, Set variables)
           
static List oldMinFill(Graph moralGraph)
           
static List oldMinFill(Graph g, Set variables)
           
static List oldMinFill(Set variablePotentials)
           
 
Methods inherited from class Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

MIN_DEGREE

public static final EliminationOrders.ScoreFunction MIN_DEGREE

MIN_SIZE

public static final EliminationOrders.ScoreFunction MIN_SIZE

MIN_FILL

public static final EliminationOrders.ScoreFunction MIN_FILL

MIN_FILL_NO_SIZE

public static final EliminationOrders.ScoreFunction MIN_FILL_NO_SIZE
Method Detail

moralGraph

public static Graph moralGraph(Collection variablePotentials)

oldEliminateForMinFill

public static List oldEliminateForMinFill(Graph moralGraph,
                                          Set variables)

eliminateForMinFill

public static List eliminateForMinFill(Graph moralGraph,
                                       Set variables,
                                       int reps,
                                       Random seed)

oldMinFill

public static List oldMinFill(Set variablePotentials)

oldMinFill

public static List oldMinFill(Collection variablePotentials,
                              Set variables)

oldMinFill

public static List oldMinFill(BeliefNetwork bn)

oldMinFill

public static List oldMinFill(Graph moralGraph)

oldMinFill

public static List oldMinFill(BeliefNetwork bn,
                              Set variables)

oldMinFill

public static List oldMinFill(Graph g,
                              Set variables)

minFill

public static List minFill(Set variablePotentials,
                           int reps,
                           Random seed)

minFill

public static List minFill(Collection variablePotentials,
                           Set variables,
                           int reps,
                           Random seed)

minFill

public static List minFill(BeliefNetwork bn,
                           int reps,
                           Random seed)

minFill

public static List minFill(Graph moralGraph,
                           int reps,
                           Random seed)

minFill

public static List minFill(BeliefNetwork bn,
                           Set variables,
                           int reps,
                           Random seed)

minFill

public static List minFill(Graph g,
                           Set variables,
                           int reps,
                           Random seed)

bogusMinFill

public static List bogusMinFill(BeliefNetwork bn)

minSize

public static List minSize(BeliefNetwork bn)

minDegree

public static List minDegree(BeliefNetwork bn)

minSize

public static List minSize(Graph moralGraph)

minDegree

public static List minDegree(Graph moralGraph)

minSize

public static List minSize(Graph g,
                           Set variables)

minDegree

public static List minDegree(Graph g,
                             Set variables)

minSize

public static List minSize(BeliefNetwork bn,
                           Set variables)

minDegree

public static List minDegree(BeliefNetwork bn,
                             Set variables)

mapOrder

public static List mapOrder(Collection tables,
                            Set mapvars)

eliminate

public static List eliminate(BeliefNetwork bn,
                             EliminationOrders.ScoreFunction scoreFunction)

eliminate

public static List eliminate(Graph moralGraph,
                             EliminationOrders.ScoreFunction scoreFunction)

eliminate

public static List eliminate(BeliefNetwork bn,
                             Set variables,
                             EliminationOrders.ScoreFunction scoreFunction)

eliminate

public static List eliminate(Graph moralGraph,
                             Set variables,
                             EliminationOrders.ScoreFunction scoreFunction)
Produces an elimination order whose order is chosen by always choosing to eliminate the node with the highest score. The score function must be computable from a node and its neighbors. Min-Fill for example can not be used because it depends on neighbors of neighbors.

Parameters:
moralGraph - a graph whose vertices are the variables.
variables - the set of variables to be eliminated.
scoreFunction - a function that produces a score given a node that is based only on that node and its neighbors. Each time a vertex is eliminated, the score for that vertex is recomputed. Scores are assumed to be costs, so the variable with the smallest remaining score is eliminated each time.

eliminateBruteForce

public static List eliminateBruteForce(Graph moralGraph,
                                       List variables,
                                       EliminationOrders.ScoreFunction scoreFunction)


Copyright 2010 UCLA Automated Reasoning Group