Material Detail

Distributed MAP Inference for Undirected Graphical Models

Distributed MAP Inference for Undirected Graphical Models

This video was recorded at NIPS Workshops, Whistler 2010. In this work, we distribute the MCMC-based MAP inference using the Map-Reduce framework. The variables are assigned randomly to machines, which leads to some factors that neighbor vari- ables on separate machines. Parallel MCMC-chains are initiated using proposal distributions that only suggest local changes such that factors that lie across machines are not examined. After a fixed number of samples on each machine, we redistribute the variables amongst the machines to enable proposals across variables that were on different machines. To demonstrate the distribution strategy on a real-world information extraction application, we model the task of cross-document coreference.

Quality

  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material

Browse...

Disciplines with similar materials as Distributed MAP Inference for Undirected Graphical Models

Comments

Log in to participate in the discussions or sign up if you are not already a MERLOT member.