An improved iterative Proportional scaling Procedure for Gaussian graphical models

Journal of Computational and Graphical Statistics

Volumn 20, Issue 2, 2011, Pages 417-431

  Xu, Ping Feng ^a   Guo, Jianhua ^a   He, Xuming ^b  

^a NORTHEAST NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Junction tree; Probability propagation algorithm

Indexed keywords

EID: 80051643920     PISSN: 10618600     EISSN: None     Source Type: Journal    
DOI: 10.1198/jcgs.2010.09044     Document Type: Article

References (33)

1. Anderson, T. W. (2003), Introduction to Multivariate Statistical Analysis (3rd ed.), New York: Wiley. [417]
2. Badsberg, J. H., and Malvestuto, F. M. (2001), "An Implementation of the Iterative Proportional Fitting Procedure by Propagation Trees," Computational Statistics & Data Analysis, 37, 297-322. [418,429]
3. Berry, A., Blair, J. R. S., Heggernes, P., and Peyton, B. W. (2004), "Maximum Cardinality Search for Computing Minimal Triangulations of Graph," Algorithmica, 39, 287-298. [425]
4. Blair, J. R. S., and Peyton, B.W. (1993), "An Introduction to Chordal Graphs and Clique Trees," in Graph Theory and Sparse Matrix Computation. IMA Volumes in Mathematics and Its Applications, Vol. 56, New York: Springer-Verlag, pp. 1-30. [425]
5. Bron, C., and Kerbosch, J. (1973), "Algorithm 457: Finding All Cliques of an Undirected Graph," Communications of the ACM, 16, 575-577. [425]
6. Carvalho, C. M., Massam, H., andWest, M. (2007), "Simulation of Hyper-InverseWishart Distributions in Graphical Models," Biometrika, 94 (3), 647-659. [429]
7. Cowell, R. G., David, A. P., Lauritzen, S. L., and Spiegelhalter, D. J. (1999), Probabilistic Networks and Expert Systems, New York: Springer. [419]
8. Csiszár, I. (1975), "I-Divergence Geometry of Probability Distributions andMinimization Problems," The Annals of Probability, 3, 146-158. [417]
9. Csiszár, I. (1989), "A Geometric Interpretation of Darroch and Ratcliff's Generalized Iterative Scaling," The Annals of Statistics, 17, 1409-1413. [417]
10. Darroch, J. N., and Ratcliff, D. (1972), "Generalized Iterative Scaling for Log-Linear Models," The Annals of Mathematical Statistics, 43, 1470-1480. [417,418]
11. Deming, W. E., and Stephan, F. F. (1940), "On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals Are Known," The Annals of Mathematical Statistics, 11, 427-444. [417]
12. Dempster, A. P. (1972), "Covariance Selection," Biometrics, 28, 157-175. [417]
13. Fienberg, S. E. (1970), "An Iterative Procedure for Estimation in Contingency Tables," The Annals of Mathematical Statistics, 41, 907-917. [417,418]
14. Gao, W., Shi, N. Z., Tang, M. L., Fu, L. Y., and Tian, G. L. (2010), "Unified Generalized Iterative Scaling and Its Applications," Computational Statistics and Data Analysis, 54, 1066-1078. [418]
15. Hara, H., and Takemura, A. (2010), "A Localization Approach to Improve Iterative Proportional Scaling in Gaussian Graphical Models," Communications in Statistics-Theory and Methods, 39, 1643-1654. [418,421,428]
16. Jensen, F. V., and Jensen, F. (1994), "Optimal Junction Trees," in Proceedings of the Tenth Annual Conference on Uncertainty in Artificial Intelligence, San Mateo, CA: Morgan Kaufmann, pp. 360-366. [425]
17. Jirousek, R., and Preucil, S. (1995), "On the Effective Implementation of the Iterative Proportional Fitting Procedure," Computational Statistics & Data Analysis, 19, 177-189. [418]
18. Kjærulff, U. (1992), "Optimal Decomposition of Probabilistic Networks by Simulated Annealing," Statistics and Computing, 2, 7-17. [425]
19. Kullback, S. (1968), "Probability Densities With Given Marginals," The Annals of Mathematical Statistics, 39, 1236-1243. [417]
20. Larrañaga, P., Kuijpers, C. M. H., Poza, M., and Murga, R. (1997), "Decomposing Bayesian Networks: Triangulation of the Moral Graph With Genetic Algorithms," Statistic and Computing, 7, 19-34. [425]
21. Lauritzen, S. L. (1996), Graphical Models, Oxford: Clarendon Press. [417-420,428]
22. Lauritzen, S. L., and Jensen, F. (2001), "Stable Local Computation With Conditional Gaussian Distributions," Statistics and Computing, 11, 191-203. [421]
23. Leimer, H. G. (1993), "Optimal Decomposition by Clique Separators," Discrete Mathematics, 113, 99-123. [428]
24. Li, H., and Gui, J. (2006), "Gradient Directed Regularization for Sparse Gaussian Concentration Graphs, With Applications to Inference of Genetic Networks," Biostatistics, 7, 302-317. [417]
25. Ma, S., Gong, Q., and Bohnert, H. J. (2007), "An Arabidopsis Gene Network Based on the Graphical Gaussian Model," Genome Research, 17, 1614-1625. [417,426]
26. Malvestuto, F. M., and Moscarini, M. (2000), "Decomposition of a Hypergraph by Partial-Edge Separators," Theoretical Computer Science, 237, 57-79. [428]
27. Rüschendorf, L. (1995), "Convergence of the Iterative Proportional Fitting Procedure," The Annals of Statistics, 23, 1160-1174. [418]
28. Speed, T. P., and Kiiveri, H. T. (1986), "Gaussian Markov Distribution Over Finite Graphs," The Annals of Statistics, 14, 138-150. [417,418,420]
29. Stoer, J., and Bulirsch, R. (2002), Introduction to Numerical Analysis, New York: Springer. [426]
30. Wang, X. F., and Guo, J. H. (2008), "Junction Trees of General Graphs," Frontiers of Mathematics in China, 3, 399-413. [419]
31. Wen, W. X. (1990), "Optimal Decomposition of Belief Networks," in Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence, New York: Elsevier, pp. 209-224. [425]
32. Whittaker, J. (1990), Graphical Models in Applied Multivariate Statistics, Chichester: Wiley. [417,418,420,421]
33. Xu, P. F., and Guo, J. H. (2010), "A New Algorithm for Decomposition of Graphical Models," Acta Mathematicae Applicatae Sinica, to appear. [425]