edu.ucla.belief
Class EliminationOrders
Object
EliminationOrders
public class EliminationOrders
- extends Object
- Author:
- unknown
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)
|
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
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