GREEDY GREMLIN. More...

#include <greedygremlin.hxx>

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

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

Classes
struct	Parameter

struct	RebindGm

struct	RebindGmAndAcc

Public Types
typedef GM	GraphicalModelType
	graphical model type More...

typedef ACC	AccumulationType
	accumulation type More...

typedef visitors::VerboseVisitor< GreedyGremlin< GM, ACC > >	VerboseVisitorType
	visitor More...

typedef visitors::EmptyVisitor< GreedyGremlin< GM, ACC > >	EmptyVisitorType

typedef visitors::TimingVisitor< GreedyGremlin< GM, ACC > >	TimingVisitorType

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
	GreedyGremlin (const GM &gm, Parameter para=Parameter())
	constructor More...

virtual std::string	name () const

const GraphicalModelType &	graphicalModel () const

virtual InferenceTermination	infer ()

virtual void	reset ()
	reset More...

template<class VisitorType >
InferenceTermination	infer (VisitorType &vistitor)
	inference with visitor More...

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

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

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

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

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

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

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

virtual ValueType	value () const
	return the solution (value) 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::GreedyGremlin< GM, ACC >

GREEDY GREMLIN.

The greedy gremlin is a simple greedy algorithm for inference on graphical models. It itteratively fix a variable that is the best given all so far fixed variables, by ingoring all factors that include variables that are not fixed so far (exclude the current variable)

The greedy gremlin defines a baseline for other algorithms.

Definition at line 34 of file greedygremlin.hxx.

Member Typedef Documentation

§ AccumulationType

template<class GM, class ACC>

typedef ACC opengm::GreedyGremlin< GM, ACC >::AccumulationType

accumulation type

Definition at line 40 of file greedygremlin.hxx.

§ EmptyVisitorType

template<class GM, class ACC>

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

Definition at line 44 of file greedygremlin.hxx.

§ GraphicalModelType

template<class GM, class ACC>

typedef GM opengm::GreedyGremlin< GM, ACC >::GraphicalModelType

graphical model type

Definition at line 38 of file greedygremlin.hxx.

§ TimingVisitorType

template<class GM, class ACC>

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

Definition at line 45 of file greedygremlin.hxx.

§ VerboseVisitorType

template<class GM, class ACC>

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

visitor

Definition at line 43 of file greedygremlin.hxx.

Constructor & Destructor Documentation

§ GreedyGremlin()

template<class GM , class ACC >

opengm::GreedyGremlin< GM, ACC >::GreedyGremlin	(	const GM &	gm,
		Parameter	para = `Parameter()`
	)

constructor

Parameters

gm	graphical model
para	GreedyGremlin parameter

Definition at line 94 of file greedygremlin.hxx.

Here is the caller graph for this function:

Member Function Documentation

§ arg()

template<class GM , class ACC >

InferenceTermination opengm::GreedyGremlin< GM, ACC >::arg	(	std::vector< LabelType > &	arg,
		const size_t	argIndex = `1`
	)		const

virtual

output a solution

Parameters

[out]	arg	labeling
	argIndex	solution index (1=best, 2=second best, etc.)

Reimplemented from opengm::Inference< GM, ACC >.

Definition at line 192 of file greedygremlin.hxx.

Here is the call graph for this function:

Here is the caller graph for this function:

§ args()

template<class GM, class ACC>

InferenceTermination opengm::GreedyGremlin< GM, ACC >::args ( std::vector< std::vector< LabelType > > & v ) const

virtual

args

Parameters

[out]

Reimplemented from opengm::Inference< GM, ACC >.

Definition at line 209 of file greedygremlin.hxx.

Here is the caller graph for this function:

§ factorMarginal()

template<class GM, class ACC>

virtual InferenceTermination opengm::GreedyGremlin< GM, ACC >::factorMarginal	(	const size_t	factorIndex,
		IndependentFactorType &	out
	)		const

inlinevirtual

output a solution for a marginal for all variables connected to a factor

Parameters

	factorIndex	index of the factor
[out]	out	the marginal

Reimplemented from opengm::Inference< GM, ACC >.

Definition at line 74 of file greedygremlin.hxx.

Here is the call graph for this function:

§ graphicalModel()

template<class GM , class ACC >

const GreedyGremlin< GM, ACC >::GraphicalModelType & opengm::GreedyGremlin< GM, ACC >::graphicalModel ( ) const

inlinevirtual

Implements opengm::Inference< GM, ACC >.

Definition at line 217 of file greedygremlin.hxx.

Here is the caller graph for this function:

§ infer() [1/2]

template<class GM , class ACC >

InferenceTermination opengm::GreedyGremlin< GM, ACC >::infer ( )

virtual

Implements opengm::Inference< GM, ACC >.

Definition at line 117 of file greedygremlin.hxx.

Here is the caller graph for this function:

§ infer() [2/2]

template<class GM , class ACC >

template<class VisitorType >

InferenceTermination opengm::GreedyGremlin< GM, ACC >::infer ( VisitorType & visitor )

inference with visitor

Parameters

visitor visitor

Definition at line 127 of file greedygremlin.hxx.

Here is the call graph for this function:

§ marginal()

template<class GM, class ACC>

virtual InferenceTermination opengm::GreedyGremlin< GM, ACC >::marginal	(	const size_t	variableIndex,
		IndependentFactorType &	out
	)		const

inlinevirtual

output a solution for a marginal for a specific variable

Parameters

	variableIndex	index of the variable
[out]	out	the marginal

Reimplemented from opengm::Inference< GM, ACC >.

Definition at line 73 of file greedygremlin.hxx.

§ name()

template<class GM, class ACC>

virtual std::string opengm::GreedyGremlin< GM, ACC >::name ( ) const

inlinevirtual

Implements opengm::Inference< GM, ACC >.

Definition at line 68 of file greedygremlin.hxx.

Here is the call graph for this function:

§ reset()

template<class GM , class ACC >

void opengm::GreedyGremlin< GM, ACC >::reset ( )

virtual

reset

Warning: reset assumes that the structure of the graphical model has not changed

TODO

todo

Definition at line 110 of file greedygremlin.hxx.

Here is the caller graph for this function:

Member Data Documentation

§ OPENGM_GM_TYPE_TYPEDEFS

template<class GM, class ACC>

opengm::GreedyGremlin< GM, ACC >::OPENGM_GM_TYPE_TYPEDEFS

Definition at line 41 of file greedygremlin.hxx.

Classes

Public Types

Public Member Functions

Public Attributes

Detailed Description

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

Member Typedef Documentation

§ AccumulationType

§ EmptyVisitorType

§ GraphicalModelType

§ TimingVisitorType

§ VerboseVisitorType

Constructor & Destructor Documentation

§ GreedyGremlin()

Member Function Documentation

§ arg()

§ args()

§ factorMarginal()

§ graphicalModel()

§ infer() [1/2]

§ infer() [2/2]

§ marginal()

§ name()

§ reset()

Member Data Documentation

§ OPENGM_GM_TYPE_TYPEDEFS

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