Commit 29381bcc authored by Davis King's avatar Davis King

Updated find_max_factor_graph_nmplp() to use the version of the algorithm from

the 2011 paper Introduction to dual decomposition for inference by David
Sontag, Amir Globerson, and Tommi Jaakkola since the original 2008 paper had an
error in the algorithm that negatively effected its convergence.  Thanks to
James Gunning for pointing this out.
parent 251196c3
......@@ -347,10 +347,13 @@ namespace dlib
to the MAP problem. However, for graphs with cycles, the solution may be approximate.
- This function is an implementation of the NMPLP algorithm introduced in the
following paper:
Fixing Max-Product: Convergent Message Passing Algorithms for MAP LP-Relaxations
- This function is an implementation of the NMPLP algorithm introduced in the
following papers:
Fixing Max-Product: Convergent Message Passing Algorithms for MAP LP-Relaxations (2008)
by Amir Globerson and Tommi Jaakkola
Introduction to dual decomposition for inference (2011)
by David Sontag, Amir Globerson, and Tommi Jaakkola
!*/
// ----------------------------------------------------------------------------------------
......
This diff is collapsed.
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment