Tree-based iterated local search for Markov random fields with applications in image analysis

Truyen Tran, Dinh Phung, Svetha Venkatesh

The \emph{maximum a posteriori} (MAP) assignment for general structure Markov random fields (MRFs) is computationally intractable. In this paper, we exploit tree-based methods to e…