edu.ucla.belief.uai2006
Class UaiEdgeCutter

Object
  extended by UaiEdgeCutter

public class UaiEdgeCutter
extends Object


Nested Class Summary
static class UaiEdgeCutter.BpInstanceComparator
           
static class UaiEdgeCutter.BpVarComparator
           
static class UaiEdgeCutter.MyIndex
           
static class UaiEdgeCutter.MyRecord
           
 
Field Summary
static double EPSILON
           
static BeliefNetwork myBeliefNetwork
           
static Converter myConverter
           
static String STR_XBIF
           
static boolean verbose
           
 
Constructor Summary
UaiEdgeCutter()
           
 
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)
           
 
Methods inherited from class Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

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
Constructor Detail

UaiEdgeCutter

public UaiEdgeCutter()
Method Detail

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