Focused Belief Propagation for Query-Specific Inference

Anton Chechetka and Carlos Ernesto Guestrin
International Conference on Artificial Intelligence and Statistics (AISTATS), May, 2010.


Download
  • Adobe portable document format (pdf) (802KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
With the increasing popularity of large-scale probabilistic graphical models, even "lightweight" approximate inference methods are becoming infeasible. Fortunately, often large parts of the model are of no immediate interest to the end user. Given the variable that the user actually cares about, we show how to quantify edge importance in graphical models and to significantly speed up inference by focusing computation on important parts of the model. Our algorithm empirically demonstrates convergence speedup by multiple times over state of the art.

Notes
Sponsor: NSF, ARO

Text Reference
Anton Chechetka and Carlos Ernesto Guestrin, "Focused Belief Propagation for Query-Specific Inference," International Conference on Artificial Intelligence and Statistics (AISTATS), May, 2010.

BibTeX Reference
@inproceedings{Chechetka_2010_6567,
   author = "Anton Chechetka and Carlos Ernesto Guestrin",
   title = "Focused Belief Propagation for Query-Specific Inference",
   booktitle = "International Conference on Artificial Intelligence and Statistics (AISTATS)",
   month = "May",
   year = "2010",
}