LOC Algorithm

K. Jung, P. Kohli and D. Shah, "Local Rules for Global MAP: When Do They Work?", NIPS 2009. More...

#include <loc.hxx>

Inheritance diagram for opengm::LOC< GM, ACC >:

Collaboration diagram for opengm::LOC< GM, ACC >:

Classes
class	Parameter

Public Types
typedef ACC	AccumulationType

typedef GM	GraphicalModelType

typedef Movemaker< GraphicalModelType >	MovemakerType

typedef opengm::visitors::VerboseVisitor< LOC< GM, ACC > >	VerboseVisitorType

typedef opengm::visitors::EmptyVisitor< LOC< GM, ACC > >	EmptyVisitorType

typedef opengm::visitors::TimingVisitor< LOC< GM, ACC > >	TimingVisitorType

typedef SubmodelOptimizer< GM, ACC >	SubOptimizer

typedef SubOptimizer::SubGmType	SubGmType

typedef opengm::DynamicProgramming< SubGmType, AccumulationType >	DpSubInf

typedef opengm::AStar< SubGmType, AccumulationType >	AStarSubInf

typedef opengm::LazyFlipper< SubGmType, AccumulationType >	LfSubInf

typedef opengm::BeliefPropagationUpdateRules< SubGmType, AccumulationType >	UpdateRulesTypeBp

typedef opengm::TrbpUpdateRules< SubGmType, AccumulationType >	UpdateRulesTypeTrbp

typedef opengm::MessagePassing< SubGmType, AccumulationType, UpdateRulesTypeBp, opengm::MaxDistance >	BpSubInf

typedef opengm::MessagePassing< SubGmType, AccumulationType, UpdateRulesTypeTrbp, opengm::MaxDistance >	TrBpSubInf

typedef opengm::external::AD3Inf< SubGmType, AccumulationType >	Ad3SubInf

Public Types inherited from opengm::Inference< GM, ACC >
typedef GM	GraphicalModelType

typedef ACC	AccumulationType

typedef GraphicalModelType::LabelType	LabelType

typedef GraphicalModelType::IndexType	IndexType

typedef GraphicalModelType::ValueType	ValueType

typedef GraphicalModelType::OperatorType	OperatorType

typedef GraphicalModelType::FactorType	FactorType

typedef GraphicalModelType::IndependentFactorType	IndependentFactorType

typedef GraphicalModelType::FunctionIdentifier	FunctionIdentifier

Public Member Functions
	LOC (const GraphicalModelType &, const Parameter &param=Parameter())

std::string	name () const

const GraphicalModelType &	graphicalModel () const

InferenceTermination	infer ()

void	reset ()

template<class VisitorType >
InferenceTermination	infer (VisitorType &)

void	setStartingPoint (typename std::vector< LabelType >::const_iterator)
	set initial labeling More...

InferenceTermination	arg (std::vector< LabelType > &, const size_t=1) const
	output a solution More...

ValueType	value () const
	return the solution (value) More...

template<class VI_ITER >
void	setBorderDirty (VI_ITER begin, VI_ITER end)

template<class VI_ITER >
void	setInsideClean (VI_ITER begin, VI_ITER end)

template<class VI_ITER >
bool	hasDirtyInsideVariables (VI_ITER begin, VI_ITER end)

Public Member Functions inherited from opengm::Inference< GM, ACC >
virtual	~Inference ()

virtual InferenceTermination	args (std::vector< std::vector< LabelType > > &) const

virtual InferenceTermination	marginal (const size_t, IndependentFactorType &) const
	output a solution for a marginal for a specific variable More...

virtual InferenceTermination	factorMarginal (const size_t, IndependentFactorType &) const
	output a solution for a marginal for all variables connected to a factor More...

virtual ValueType	bound () const
	return a bound on the solution More...

InferenceTermination	constrainedOptimum (std::vector< IndexType > &, std::vector< LabelType > &, std::vector< LabelType > &) const

InferenceTermination	modeFromMarginal (std::vector< LabelType > &) const

InferenceTermination	modeFromFactorMarginal (std::vector< LabelType > &) const

Public Attributes
	OPENGM_GM_TYPE_TYPEDEFS

Detailed Description

template<class GM, class ACC>
class opengm::LOC< GM, ACC >

LOC Algorithm

K. Jung, P. Kohli and D. Shah, "Local Rules for Global MAP: When Do They Work?", NIPS 2009.

In this implementation, the user needs to set the parameter of the truncated geometric distribution by hand. Depending on the size of the subgraph, either A* or exhaustive search is used for MAP estimation on the subgraph

Definition at line 53 of file loc.hxx.