Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published October 9, 2012 | Submitted + Published
Book Section - Chapter Open

Maximum Entropy Relaxation for Graphical Model Selection given Inconsistent Statistics


We develop a novel approach to approximate a specified collection of marginal distributions on subsets of variables by a globally consistent distribution on the entire collection of variables. In general, the specified marginal distributions may be inconsistent on overlapping subsets of variables. Our method is based on maximizing entropy over an exponential family of graphical models, subject to divergence constraints on small subsets of variables that enforce closeness to the specified marginals. The resulting optimization problem is convex, and can be solved efficiently using a primal-dual interiorpoint algorithm. Moreover, this framework leads naturally to a solution that is a sparse graphical model.

Additional Information

© 2007 IEEE. Date of Current Version: 17 September 2007.

Attached Files

Published - 04301334.pdf

Submitted - cjw_mer_ssp07.pdf


Files (766.2 kB)
Name Size Download all
370.7 kB Preview Download
395.5 kB Preview Download

Additional details

August 22, 2023
October 19, 2023