il2.inf.map
Class MapSearch

Object
  extended by MapSearch

public class MapSearch
extends Object

Author:
jdpark, Mark Chavira

Nested Class Summary
static class MapSearch.MapInfo
          2004-09-28: Changed result of map query from array list of map results to this object.
static class MapSearch.MapResult
           
 
Method Summary
static MapSearch.MapInfo computeMAP(Collection potentials, IntSet mapvars, IntList order, double timeAllowed, double promotionWidthBound)
           
static MapSearch.MapInfo computeMAP(Collection potentials, IntSet mapvars, IntList order, double timeAllowed, double promotionWidthBound, double slop)
          Runs the map search algorithm and returns a list of MapResults, each describing an instantiation of the map variables, sorted from max probability to min probability.
 
Methods inherited from class Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Method Detail

computeMAP

public static MapSearch.MapInfo computeMAP(Collection potentials,
                                           IntSet mapvars,
                                           IntList order,
                                           double timeAllowed,
                                           double promotionWidthBound,
                                           double slop)
Runs the map search algorithm and returns a list of MapResults, each describing an instantiation of the map variables, sorted from max probability to min probability. The user specifies a value slop. Let p be the probability of the highest probability instantiation of the map variables found. If slop < 0, then the method returns the first found instantiation with probability p. Otherwise, the method returns all found instantiations with probability >= p - slop.


computeMAP

public static MapSearch.MapInfo computeMAP(Collection potentials,
                                           IntSet mapvars,
                                           IntList order,
                                           double timeAllowed,
                                           double promotionWidthBound)


Copyright 2010 UCLA Automated Reasoning Group