opengm::PartitionMove< GM, ACC > Class Template Reference

Partition Move

Currently Partition Move only implements the Kernighan-Lin-Algorithm. More...

#include <partition-move.hxx>

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

[legend]

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

[legend]

List of all members.

Classes
struct	Parameter
Public Types
typedef ACC	AccumulationType
typedef GM	GraphicalModelType
typedef size_t	LPIndexType
typedef VerboseVisitor < PartitionMove< GM, ACC > >	VerboseVisitorType
typedef EmptyVisitor < PartitionMove< GM, ACC > >	EmptyVisitorType
typedef TimingVisitor < PartitionMove< GM, ACC > >	TimingVisitorType
typedef boost::unordered_map < IndexType, LPIndexType >	EdgeMapType
typedef boost::unordered_set < IndexType >	VariableSetType
Public Member Functions
	~PartitionMove ()
	PartitionMove (const GraphicalModelType &, Parameter para=Parameter())
virtual std::string	name () const
const GraphicalModelType &	graphicalModel () const
virtual InferenceTermination	infer ()
template<class VisitorType >
InferenceTermination	infer (VisitorType &)
virtual InferenceTermination	arg (std::vector< LabelType > &, const size_t=1) const
	output a solution
Public Attributes
	OPENGM_GM_TYPE_TYPEDEFS

---

Detailed Description

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

Partition Move

Currently Partition Move only implements the Kernighan-Lin-Algorithm.

• Cite: B.W. Kernighan and S. Lin, "An efficent heuristic procedure for partition graphs", 1970
• Maximum factor order : second order Potts functions only!
• Maximum number of labels : same as the number of variables !
• Restrictions : see above
• Convergent : Converge to some local fix point

Definition at line 39 of file partition-move.hxx.

---

Member Typedef Documentation

template<class GM , class ACC >

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

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

Definition at line 42 of file partition-move.hxx.

template<class GM , class ACC >

typedef boost::unordered_map<IndexType, LPIndexType> opengm::PartitionMove< GM, ACC >::EdgeMapType

Definition at line 50 of file partition-move.hxx.

template<class GM , class ACC >

typedef EmptyVisitor<PartitionMove<GM,ACC> > opengm::PartitionMove< GM, ACC >::EmptyVisitorType

Definition at line 47 of file partition-move.hxx.

template<class GM , class ACC >

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

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

Definition at line 43 of file partition-move.hxx.

template<class GM , class ACC >

typedef size_t opengm::PartitionMove< GM, ACC >::LPIndexType

Definition at line 45 of file partition-move.hxx.

template<class GM , class ACC >

typedef TimingVisitor<PartitionMove<GM,ACC> > opengm::PartitionMove< GM, ACC >::TimingVisitorType

Definition at line 48 of file partition-move.hxx.

template<class GM , class ACC >

typedef boost::unordered_set<IndexType> opengm::PartitionMove< GM, ACC >::VariableSetType

Definition at line 51 of file partition-move.hxx.

template<class GM , class ACC >

typedef VerboseVisitor<PartitionMove<GM,ACC> > opengm::PartitionMove< GM, ACC >::VerboseVisitorType

Definition at line 46 of file partition-move.hxx.

---

Constructor & Destructor Documentation

template<class GM , class ACC >

opengm::PartitionMove< GM, ACC >::~PartitionMove

(

)

[inline]

Definition at line 95 of file partition-move.hxx.

template<class GM , class ACC >

opengm::PartitionMove< GM, ACC >::PartitionMove	(	const GraphicalModelType &	gm,
		Parameter	para = Parameter()
	)			[inline]

Definition at line 101 of file partition-move.hxx.

---

Member Function Documentation

template<class GM , class ACC >

virtual InferenceTermination opengm::PartitionMove< GM, ACC >::arg	(	std::vector< LabelType > &	arg,
		const	argIndex = 1
	)			const [virtual]

output a solution

Parameters:

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

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

template<class GM , class ACC >

const GraphicalModelType& opengm::PartitionMove< GM, ACC >::graphicalModel

(

)

const [inline, virtual]

Implements opengm::Inference< GM, ACC >.

Definition at line 65 of file partition-move.hxx.

template<class GM , class ACC >

template<class VisitorType >

InferenceTermination opengm::PartitionMove< GM, ACC >::infer

(

VisitorType &

visitor

)

[inline]

Definition at line 233 of file partition-move.hxx.

template<class GM , class ACC >

InferenceTermination opengm::PartitionMove< GM, ACC >::infer

(

)

[inline, virtual]

Implements opengm::Inference< GM, ACC >.

Definition at line 223 of file partition-move.hxx.

template<class GM , class ACC >

virtual std::string opengm::PartitionMove< GM, ACC >::name

(

)

const [inline, virtual]

Implements opengm::Inference< GM, ACC >.

Definition at line 64 of file partition-move.hxx.

---

Member Data Documentation

template<class GM , class ACC >

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

Definition at line 44 of file partition-move.hxx.