LOC Algorithm
K. Jung, P. Kohli and D. Shah, "Local Rules for Global MAP: When Do They Work?", NIPS 2009.
More...
#include <loc.hxx>
Classes | |
| class | Parameter |
Public Types | |
| typedef ACC | AccumulationType |
| typedef GM | GraphicalModelType |
| typedef Movemaker < GraphicalModelType > | MovemakerType |
| typedef VerboseVisitor< LOC < GM, ACC > > | VerboseVisitorType |
| typedef TimingVisitor< LOC< GM, ACC > > | TimingVisitorType |
| typedef EmptyVisitor< LOC< GM, ACC > > | EmptyVisitorType |
Public Member Functions | |
| LOC (const GraphicalModelType &, const Parameter ¶m=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 | |
| InferenceTermination | arg (std::vector< LabelType > &, const size_t=1) const |
| output a solution | |
| ValueType | value () const |
| return the solution (value) | |
Public Attributes | |
| OPENGM_GM_TYPE_TYPEDEFS | |
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 32 of file loc.hxx.
| typedef ACC opengm::LOC< GM, ACC >::AccumulationType |
Reimplemented from opengm::Inference< GM, ACC >.
| typedef EmptyVisitor<LOC<GM, ACC> > opengm::LOC< GM, ACC >::EmptyVisitorType |
| typedef GM opengm::LOC< GM, ACC >::GraphicalModelType |
Reimplemented from opengm::Inference< GM, ACC >.
| typedef Movemaker<GraphicalModelType> opengm::LOC< GM, ACC >::MovemakerType |
| typedef TimingVisitor<LOC<GM, ACC> > opengm::LOC< GM, ACC >::TimingVisitorType |
| typedef VerboseVisitor<LOC<GM, ACC> > opengm::LOC< GM, ACC >::VerboseVisitorType |
| opengm::LOC< GM, ACC >::LOC | ( | const GraphicalModelType & | gm, | |
| const Parameter & | param = Parameter() | |||
| ) | [inline] |
| InferenceTermination opengm::LOC< GM, ACC >::arg | ( | std::vector< LabelType > & | arg, | |
| const size_t | argIndex = 1 | |||
| ) | const [inline, virtual] |
output a solution
| [out] | arg | labeling |
| argIndex | solution index (0=best, 1=second best, etc.) |
Reimplemented from opengm::Inference< GM, ACC >.
| const LOC< GM, ACC >::GraphicalModelType & opengm::LOC< GM, ACC >::graphicalModel | ( | ) | const [inline, virtual] |
Implements opengm::Inference< GM, ACC >.
| InferenceTermination opengm::LOC< GM, ACC >::infer | ( | VisitorType & | visitor | ) | [inline] |
| InferenceTermination opengm::LOC< GM, ACC >::infer | ( | ) | [inline, virtual] |
Implements opengm::Inference< GM, ACC >.
| std::string opengm::LOC< GM, ACC >::name | ( | ) | const [inline, virtual] |
Implements opengm::Inference< GM, ACC >.
| void opengm::LOC< GM, ACC >::reset | ( | ) | [inline] |
| void opengm::LOC< GM, ACC >::setStartingPoint | ( | typename std::vector< LabelType >::const_iterator | begin | ) | [virtual] |
set initial labeling
| begin | iterator to the beginning of a sequence of labels |
Reimplemented from opengm::Inference< GM, ACC >.
| LOC< GM, ACC >::ValueType opengm::LOC< GM, ACC >::value | ( | ) | const [inline, virtual] |
return the solution (value)
Reimplemented from opengm::Inference< GM, ACC >.
Definition at line 169 of file loc.hxx.
| opengm::LOC< GM, ACC >::OPENGM_GM_TYPE_TYPEDEFS |
1.6.3
