Papers
Topics
Authors
Recent
Search
2000 character limit reached

Regression graphs and sparsity-inducing reparametrizations

Published 14 Feb 2024 in math.ST and stat.TH | (2402.09112v4)

Abstract: That parametrization and sparsity are inherently linked raises the possibility that relevant models, not obviously sparse in their natural formulation, exhibit a population-level sparsity after reparametrization. In covariance models, positive-definiteness enforces additional constraints on how sparsity can legitimately manifest. It is therefore natural to consider reparametrization maps in which sparsity respects positive definiteness. The main purpose of this paper is to provide insight into structures on the physically-natural scale that induce and are induced by sparsity after reparametrization. The richest of the four structures initially uncovered can be generated, under a causal ordering, by the joint-response graphs studied by Wermuth & Cox (2004), while the most restrictive is that induced by sparsity on the scale of the matrix logarithm, studied by Battey (2017). The Iwasawa decomposition of the general linear group, combined with the graphical-models interpretation, points to a class of reparametrizations for the chain-graph models (Andersson et al. 2001), with undirected and directed acyclic graphs as special cases. An important insight is the interpretation of approximate zeros, explaining the modelling implications of enforcing sparsity after reparameterization: in effect, the relation between two variables would be declared null if relatively direct regression effects were negligible and others manifested through long paths. The insights have a bearing on methodology, some aspects of which are presented. A detailed simulation uses the theoretical insights to further explore regimes under which reparametrization is beneficial.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (30)
  1. Battey, H. S. (2017). Eigen structure of a new class of structured covariance and inverse covariance matrices. Bernoulli, 23, 3166–3177.
  2. Battey, H. S. (2023). Inducement of population sparsity Canad. J. Statist. (special issue in honour of Nancy Reid), to appear.
  3. An analysis of transformations (with discussion). J. Roy. Statist. Soc. B, 26, 211–252.
  4. An analysis of transformations revisited, rebutted. J. Amer. Statist. Assoc., 77, 209–210.
  5. The matrix-logarithmic covariance model. J. Amer. Statist. Assoc., 91, 198-210.
  6. Cochran, W. G. (1938). The omission or addition of an independent variate in multiple linear regression. Supplement to the J. Roy. Statist. Soc., 5, 171–176.
  7. Cox, D. R. (1961). Tests of separate families of hypotheses. In Proceedings of the fourth Berkeley Symposium on Mathematical Statisticsand Probability, 1, 105–123.
  8. Cox, D. R. (1962). Further results on tests of separate families of hypotheses. J. Roy. Statist. Soc. B, 24, 406–424.
  9. Parameter orthogonality and approximate conditional inference (with discussion). J. Roy. Statist. Soc. B, 49, 1–39.
  10. Linear dependencies represented by chain graphs. Statist. Sci., 8, 204–218.
  11. Culver, W. J.(1966). On the existence and uniqueness of the real logarithm of a matrix. Proc. Am. Math. Soc., 17, 1146-1151.
  12. Lectures on algebraic statistics. Birkhäuser.
  13. Graphical models for extremes (with discussion). J. Roy. Statist. Soc. B, 82, 871–932.
  14. SIAM review, 52, 696–714.
  15. Matrix Computations. Fourth edition. The Johns Hopkins University Press.
  16. Uniqueness questions in a scaling-rotation geometry on the space of symmetric positive-definite matrices. Differ. Geom. Appl., 79, 101798.
  17. Helgason, S.(2001). Differential geometry, Lie groups, and symmetric spaces. American Mathematical Society .
  18. Matrix Analysis. Cambridge University Press.
  19. Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, 1386–1395.
  20. Lauritzen, S. L. (1996). Graphical Models. Oxford University Press.
  21. Bayesian inference for a covariance matrix. Ann. Statist., 20, 1669-1696.
  22. Biometrika, 58, 545–554.
  23. Sparsity induced by covariance transformation: some deterministic and probabilistic results. Proc. Roy. Soc. London, A., 477, 20200756.
  24. Skovgaard, L. T.(1984). A Riemannian geometry of the multivariate normal model. Scand J Statist, 11, 211-223.
  25. Terras, A. (1988). Harmonic Analysis on Symmetric Spaces and Applications II. Springer.
  26. Wainwright, M. (2019). High-dimensional statistics: a non-asymptotic viewpoint. Cambridge University Press.
  27. Joint response graphs and separation induced by triangular systems. J. Roy. Statist. Soc. B, 66, 687–717.
  28. Cambridge University Press, London.
  29. J. Roy. Statist. Soc. B, 79, 1269–1292.
  30. Zwiernik, P. (2023). Entropic covariance models. arXiv:2306.03590.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.