edu.ucla.belief.uai2006
Class UaiEdgeCutter
Object
UaiEdgeCutter
public class UaiEdgeCutter
- extends Object
Method Summary |
static void |
banIncomingEdges(List childList,
List bannedEdgeList)
|
static boolean |
containsBannedEdges(List parentList,
List childList,
List bannedEdgeList)
|
static boolean |
containsVarAsChild(Index subDomain,
int var,
List origDomains)
|
static boolean |
containsVarAsChild(List subDomains,
int var,
List origDomains)
|
static int |
countEdgesToDropTable(Index subDomain,
int var,
List origDomains)
|
static int |
countEdgesToDropTable(List subDomains,
int var,
List origDomains)
|
static int |
countLeafNodes(BeliefNetwork bn)
|
static BeliefNetwork |
createApproxNet(BeliefNetwork bn,
List parentList,
List childList,
FiniteVariable[] clones,
Map<FiniteVariable,Set<FiniteVariable>> varToClones,
Map<FiniteVariable,FiniteVariable> oldToNew)
this method creates the structure for the network, ready for
parameterization. |
static FiniteVariable[] |
createClones(List parentList,
Map<FiniteVariable,Set<FiniteVariable>> varToClones)
|
static double[] |
createIdentity(int states)
|
static UaiEdgeCutter.MyRecord |
createMyRecord(Collection subDomains,
IntList order)
|
static UaiEdgeCutter.MyRecord |
createMyRecordWithinBound(Collection subDomains,
IntList order,
double bound,
List origDomains,
List parentList,
List childList)
other edge deletion stuff |
static UaiEdgeCutter.MyRecord |
createMyRecordWithinBound(Collection subDomains,
IntList order,
double bound,
List origDomains,
List parentList,
List childList,
List bannedEdgeList)
|
static void |
errorPrintln(String s)
|
static double |
evaluateInstantiation(BeliefNetwork bn,
Map instantiation)
|
static BeliefNetwork |
examineNetwork(BeliefNetwork origBeliefNet,
double targetSize)
|
static void |
findEdgesToDropTable(Index subDomain,
int var,
List origDomains,
List parentList,
List childList)
|
static void |
findEdgesToDropTable(List subDomains,
int var,
List origDomains,
List parentList,
List childList)
|
static double |
getBucketSize(Collection subDomains,
Domain domain)
|
static int |
getEdgeIndex(List parentList,
List childList,
FiniteVariable parent,
FiniteVariable child)
|
static void |
getEdgesToCut(BeliefNetwork origBeliefNetwork,
double targetSize,
List parentList,
List childList)
|
static IntList |
getNewOrder(Collection origDomains)
|
static double |
getSubDomainSize(Index index,
Domain domain)
|
static boolean |
hasDeterministicCpt(FiniteVariable var)
|
static BeliefNetwork |
loadBeliefNetwork(String filename)
|
static void |
main(String[] args)
|
static TreeMap<FiniteVariable,List> |
maxBpMarginals(BeliefNetwork bn)
|
static Map |
oldEvidenceToNewEvidence(Map oldEvidence,
Map<FiniteVariable,FiniteVariable> oldToNew)
|
static List |
orderedInstances(FiniteVariable var,
Table beliefs)
|
static void |
printSubDomains(Index subDomain,
List origDomains)
|
static void |
printSubDomains(List subDomains,
List origDomains)
|
static BeliefNetwork |
simplifyNetwork(BeliefNetwork bn,
double targetSize,
Map<FiniteVariable,Set<FiniteVariable>> varToClones,
Map<FiniteVariable,FiniteVariable> oldToNew)
|
static void |
verbosePrint(String s)
|
static void |
verbosePrintln(String s)
|
static void |
writeNetwork(BeliefNetwork bn,
String filename)
|
EPSILON
public static final double EPSILON
- See Also:
- Constant Field Values
myBeliefNetwork
public static BeliefNetwork myBeliefNetwork
myConverter
public static Converter myConverter
STR_XBIF
public static final String STR_XBIF
- See Also:
- Constant Field Values
verbose
public static final boolean verbose
- See Also:
- Constant Field Values
UaiEdgeCutter
public UaiEdgeCutter()
main
public static void main(String[] args)
loadBeliefNetwork
public static BeliefNetwork loadBeliefNetwork(String filename)
errorPrintln
public static void errorPrintln(String s)
verbosePrint
public static void verbosePrint(String s)
verbosePrintln
public static void verbosePrintln(String s)
writeNetwork
public static void writeNetwork(BeliefNetwork bn,
String filename)
countLeafNodes
public static int countLeafNodes(BeliefNetwork bn)
getNewOrder
public static IntList getNewOrder(Collection origDomains)
getEdgesToCut
public static void getEdgesToCut(BeliefNetwork origBeliefNetwork,
double targetSize,
List parentList,
List childList)
examineNetwork
public static BeliefNetwork examineNetwork(BeliefNetwork origBeliefNet,
double targetSize)
createMyRecord
public static UaiEdgeCutter.MyRecord createMyRecord(Collection subDomains,
IntList order)
getSubDomainSize
public static double getSubDomainSize(Index index,
Domain domain)
getBucketSize
public static double getBucketSize(Collection subDomains,
Domain domain)
createMyRecordWithinBound
public static UaiEdgeCutter.MyRecord createMyRecordWithinBound(Collection subDomains,
IntList order,
double bound,
List origDomains,
List parentList,
List childList)
- other edge deletion stuff
createMyRecordWithinBound
public static UaiEdgeCutter.MyRecord createMyRecordWithinBound(Collection subDomains,
IntList order,
double bound,
List origDomains,
List parentList,
List childList,
List bannedEdgeList)
printSubDomains
public static void printSubDomains(Index subDomain,
List origDomains)
printSubDomains
public static void printSubDomains(List subDomains,
List origDomains)
findEdgesToDropTable
public static void findEdgesToDropTable(Index subDomain,
int var,
List origDomains,
List parentList,
List childList)
findEdgesToDropTable
public static void findEdgesToDropTable(List subDomains,
int var,
List origDomains,
List parentList,
List childList)
countEdgesToDropTable
public static int countEdgesToDropTable(Index subDomain,
int var,
List origDomains)
countEdgesToDropTable
public static int countEdgesToDropTable(List subDomains,
int var,
List origDomains)
containsVarAsChild
public static boolean containsVarAsChild(Index subDomain,
int var,
List origDomains)
containsVarAsChild
public static boolean containsVarAsChild(List subDomains,
int var,
List origDomains)
containsBannedEdges
public static boolean containsBannedEdges(List parentList,
List childList,
List bannedEdgeList)
banIncomingEdges
public static void banIncomingEdges(List childList,
List bannedEdgeList)
createClones
public static FiniteVariable[] createClones(List parentList,
Map<FiniteVariable,Set<FiniteVariable>> varToClones)
createIdentity
public static double[] createIdentity(int states)
getEdgeIndex
public static int getEdgeIndex(List parentList,
List childList,
FiniteVariable parent,
FiniteVariable child)
createApproxNet
public static BeliefNetwork createApproxNet(BeliefNetwork bn,
List parentList,
List childList,
FiniteVariable[] clones,
Map<FiniteVariable,Set<FiniteVariable>> varToClones,
Map<FiniteVariable,FiniteVariable> oldToNew)
- this method creates the structure for the network, ready for
parameterization.
oldEvidenceToNewEvidence
public static Map oldEvidenceToNewEvidence(Map oldEvidence,
Map<FiniteVariable,FiniteVariable> oldToNew)
simplifyNetwork
public static BeliefNetwork simplifyNetwork(BeliefNetwork bn,
double targetSize,
Map<FiniteVariable,Set<FiniteVariable>> varToClones,
Map<FiniteVariable,FiniteVariable> oldToNew)
throws Exception
- Throws:
Exception
orderedInstances
public static List orderedInstances(FiniteVariable var,
Table beliefs)
maxBpMarginals
public static TreeMap<FiniteVariable,List> maxBpMarginals(BeliefNetwork bn)
hasDeterministicCpt
public static boolean hasDeterministicCpt(FiniteVariable var)
evaluateInstantiation
public static double evaluateInstantiation(BeliefNetwork bn,
Map instantiation)
Copyright 2010 UCLA Automated Reasoning Group