CMU-CS-11-130
Computer Science Department
School of Computer Science, Carnegie Mellon University



CMU-CS-11-130

The von Mises Graphical Model:
Expectation Propagation for Inference

Narges Sharif Razavian*, Hetunandan Kamisetty, Christopher James Langmead**

September 2011

Also appears as Lane Center for Computational Biology
Technical Report CMU-CB-11-102

CMU-CS-11-130.pdf


Keywords: Inference, Expectation Propagation, von Mises, Probabilistic Graphical Models, Proteins

The von Mises model encodes a multivariate circular distribution as an undirected probabilistic graphical model. Presently, the only algorithm for performing inference in the model is Gibbs sampling, which becomes inefficient for large graphs. To address this issue, we introduce an Expectation Propagation based algorithm for performing inference in the von Mises graphical model. Our approach introduces a moment-matching technique for trigonometric functions to approximate the Expectation Propagation messages efficiently. We show that our algorithm has better speed of convergence and similar accuracy compared to Gibbs sampling, on synthetic data as well as real-world data from protein structures.

13 pages


  *Language Technologies Institute, School of Computer Science
**Computer Science Department and Lane Center for Computational Biology, School of Computer Science


Return to: SCS Technical Report Collection
School of Computer Science

This page maintained by reports@cs.cmu.edu