An Improved Iterative Proportional Scaling Procedure for Gaussian Graphical Models
Authors:
- 1 January 2011
- journal article
- research article
- Published by Taylor & Francis in Journal of Computational and Graphical Statistics
- Vol. 20 (2) , 417-431
Abstract
The maximum likelihood estimation of Gaussian graphical models is often carried out by the iterative proportional scaling (IPS) procedure. In this article, we propose an improvement to the IPS procedure by using local computation and by sharing computations on a junction tree T. The proposed procedure, called IIPS for short, adjusts node by node the marginals of the cliques of the underlying graph contained in the nodes of T, and sends messages between two adjacent nodes of T by an exchange operation for the propositional scaling step. We show, through complexity calculations and empirical examples, that the proposed IIPS procedure works more efficiently than the conventional IPS procedure for large Gaussian graphical models. Computer codes used in this article are available as an online supplement.Keywords
This publication has 24 references indexed in Scilit:
- Simulation of hyper-inverse Wishart distributions in graphical modelsBiometrika, 2007
- Maximum Cardinality Search for Computing Minimal Triangulations of GraphsAlgorithmica, 2004
- An implementation of the iterative proportional fitting procedure by propagation treesComputational Statistics & Data Analysis, 2001
- A Geometric Interpretation of Darroch and Ratcliff's Generalized Iterative ScalingThe Annals of Statistics, 1989
- $I$-Divergence Geometry of Probability Distributions and Minimization ProblemsThe Annals of Probability, 1975
- Algorithm 457: finding all cliques of an undirected graphCommunications of the ACM, 1973
- Generalized Iterative Scaling for Log-Linear ModelsThe Annals of Mathematical Statistics, 1972
- Covariance Selection1972
- An Iterative Procedure for Estimation in Contingency TablesThe Annals of Mathematical Statistics, 1970
- On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are KnownThe Annals of Mathematical Statistics, 1940