Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
119 tokens/sec
GPT-4o
56 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Lie Group Decompositions for Equivariant Neural Networks (2310.11366v2)

Published 17 Oct 2023 in cs.LG and stat.ML

Abstract: Invariance and equivariance to geometrical transformations have proven to be very useful inductive biases when training (convolutional) neural network models, especially in the low-data regime. Much work has focused on the case where the symmetry group employed is compact or abelian, or both. Recent work has explored enlarging the class of transformations used to the case of Lie groups, principally through the use of their Lie algebra, as well as the group exponential and logarithm maps. The applicability of such methods is limited by the fact that depending on the group of interest $G$, the exponential map may not be surjective. Further limitations are encountered when $G$ is neither compact nor abelian. Using the structure and geometry of Lie groups and their homogeneous spaces, we present a framework by which it is possible to work with such groups primarily focusing on the groups $G = \text{GL}{+}(n, \mathbb{R})$ and $G = \text{SL}(n, \mathbb{R})$, as well as their representation as affine transformations $\mathbb{R}{n} \rtimes G$. Invariant integration as well as a global parametrization is realized by a decomposition into subgroups and submanifolds which can be handled individually. Under this framework, we show how convolution kernels can be parametrized to build models equivariant with respect to affine transformations. We evaluate the robustness and out-of-distribution generalisation capability of our model on the benchmark affine-invariant classification task, outperforming previous proposals.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (69)
  1. Basic lie theory. World Scientific, 2007.
  2. The left invariant metric in the general linear group. Journal of Geometry and Physics, 86:241–257, 2014.
  3. Integral representations of resolvents and semigroups. In Forum Mathematicum, volume 6, pp.  111–136. Walter de Gruyter, Berlin/New York, 1994.
  4. Geometric means in a novel vector space structure on symmetric positive-definite matrices. SIAM journal on matrix analysis and applications, 29(1):328–347, 2007.
  5. Layer normalization. In NeurIPS Deep Learning Symposium, 2016.
  6. Erik J Bekkers. B-spline cnns on lie groups. In International Conference on Learning Representations, 2019.
  7. Learning invariances in neural networks from training data. Advances in neural information processing systems, 33:17605–17616, 2020.
  8. Nicolas Bourbaki and SK Berberian. Integration II. Springer, 2004.
  9. Metric spaces of non-positive curvature, volume 319. Springer Science & Business Media, 2013.
  10. Geometric deep learning: Grids, groups, graphs, geodesics, and gauges. arXiv preprint arXiv:2104.13478, 2021.
  11. Gregory S. Chirikjian. Stochastic Models, Information Theory, and Lie Groups, Volume 2. Birkhäuser Boston, MA, 2012. ISBN 978-0-8176-4943-2.
  12. Group equivariant convolutional networks. In International conference on machine learning, pp. 2990–2999. PMLR, 2016.
  13. A general theory of equivariant cnns on homogeneous spaces. Advances in neural information processing systems, 32, 2019.
  14. Introducing routing uncertainty in capsule networks. Advances in Neural Information Processing Systems, 33:6490–6502, 2020.
  15. Some differential properties of g⁢ln⁢(r)𝑔subscript𝑙𝑛𝑟gl_{n}(r)italic_g italic_l start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT ( italic_r ) with the trace metric. arXiv preprint arXiv:1412.4565, 2014.
  16. Differential properties of spaces of symmetric real matrices. arXiv preprint arXiv:1807.01113, 2018.
  17. Morris L Eaton. Multivariate statistics: a vector space approach. Institute of Mathematical Statistics, 1983.
  18. Jacques Faraut. Analysis on Lie Groups: An Introduction. Cambridge Studies in Advanced Mathematics. Cambridge University Press, 2008. doi: 10.1017/CBO9780511755170.
  19. Bessel functions associated with representations of formally real jordan algebras. Journal of functional analysis, 71(1):123–141, 1987.
  20. Roger H Farrell. Multivariate calculation: Use of the continuous groups. Springer Science & Business Media, 2012.
  21. Generalizing convolutional neural networks for equivariance to lie groups on arbitrary continuous data. In International Conference on Machine Learning, pp. 3165–3176. PMLR, 2020.
  22. Gerald B Folland. Real analysis: modern techniques and their applications, volume 40. John Wiley & Sons, 1999.
  23. Gerald B Folland. A course in abstract harmonic analysis, volume 29. CRC press, 2016.
  24. A metric for covariance matrices. Geodesy-the Challenge of the 3rd Millennium, pp.  299–309, 2003.
  25. Differential geometry and Lie groups: a computational perspective, volume 12. Springer Nature, 2020.
  26. Interpolation on symmetric spaces via the generalized polar decomposition. Foundations of computational mathematics, 18:757–788, 2018.
  27. Bessel functions and representation theory. i. Journal of Functional Analysis, 22(2):73–105, 1976.
  28. Improving the robustness of capsule networks to image affine transformations. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pp.  7285–7293, 2020.
  29. B. Hall. Lie Groups, Lie Algebras, and Representations: An Elementary Introduction. Graduate Texts in Mathematics. Springer International Publishing, 2015. ISBN 9783319134673. URL https://books.google.ro/books?id=didACQAAQBAJ.
  30. Geometrically equivariant graph neural networks: A survey. arXiv preprint arXiv:2202.07230, 2022.
  31. Deep residual learning for image recognition. In Proceedings of the IEEE conference on computer vision and pattern recognition, pp.  770–778, 2016.
  32. Sigurdur Helgason. Differential geometry, Lie groups, and symmetric spaces. Academic press, 1979.
  33. Sigurdur Helgason. Differential geometry and symmetric spaces, volume 341. American Mathematical Soc., 2001.
  34. Gaussian error linear units (gelus). arXiv preprint arXiv:1606.08415, 2016.
  35. Carl S Herz. Bessel functions of matrix argument. Annals of Mathematics, pp.  474–523, 1955.
  36. Matrix analysis. Cambridge university press, 2012.
  37. Lietransformer: Equivariant self-attention for lie groups. In International Conference on Machine Learning, pp. 4533–4543. PMLR, 2021.
  38. Riemannian geometry and geometric analysis, volume 42005. Springer, 2008.
  39. Induced representations of locally compact groups. Number 197. Cambridge university press, 2013.
  40. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980, 2014.
  41. On the generalization of equivariance and convolution in neural networks to the action of compact groups. In International Conference on Machine Learning, pp. 2747–2755. PMLR, 2018.
  42. Serge Lang. Real and functional analysis, volume 142. Springer Science & Business Media, 2012.
  43. Convolutional networks for images, speech, and time series. The handbook of brain theory and neural networks, 3361(10):1995, 1995.
  44. John Lee. Introduction to topological manifolds, volume 202. Springer Science & Business Media, 2010.
  45. John M Lee. Smooth manifolds. In Introduction to smooth manifolds, pp.  1–31. Springer, 2013.
  46. Group equivariant capsule networks. Advances in neural information processing systems, 31, 2018.
  47. Mario Lezcano-Casado. Geometric optimisation on manifolds with applications to deep learning. arXiv preprint arXiv:2203.04794, 2022.
  48. Enabling equivariance for arbitrary lie groups. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp.  8183–8192, 2022.
  49. Minimal geodesics on gl (n) for left-invariant, right-o (n)-invariant riemannian metrics. arXiv preprint arXiv:1409.7849, 2014.
  50. Nerf: Representing scenes as neural radiance fields for view synthesis. Communications of the ACM, 65(1):99–106, 2021.
  51. Robb J Muirhead. Aspects of multivariate statistical theory. John Wiley & Sons, 2009.
  52. Generalized polar decompositions on lie groups with involutive automorphisms. Foundations of Computational Mathematics, 1:297–324, 2001.
  53. Symmetric spaces and lie triple systems in numerical analysis of differential equations. BIT Numerical Mathematics, 54:257–282, 2014.
  54. B. O’Neill. Semi-Riemannian Geometry With Applications to Relativity. ISSN. Elsevier Science, 1983. ISBN 9780080570570. URL https://books.google.ro/books?id=CGk1eRSjFIIC.
  55. Xavier Pennec. Manifold-valued image processing with spd matrices. In Riemannian geometric statistics in medical image analysis, pp.  75–134. Elsevier, 2020.
  56. Quentin Rentmeesters et al. Algorithms for data fitting on some common homogeneous spaces. PhD thesis, Ph. D. thesis, Université Catholique de Louvain, Louvain, Belgium, 2013.
  57. Wire: Wavelet implicit neural representations. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp.  18507–18516, 2023.
  58. Armin Schwartzman. Lognormal distributions and geometric averages of symmetric positive definite matrices. International statistical review, 84(3):456–486, 2016.
  59. Implicit neural representations with periodic activation functions. Advances in neural information processing systems, 33:7462–7473, 2020.
  60. Endpoint geodesics on the set of positive definite real matrices. In CONTROLO 2020: Proceedings of the 14th APCA International Conference on Automatic Control and Soft Computing, July 1-3, 2020, Bragança, Portugal, pp.  435–444. Springer, 2021.
  61. Audrey Terras. Harmonic analysis on symmetric spaces—higher rank spaces, positive definite matrix space and generalizations. Springer, 2016.
  62. O (n)-invariant riemannian metrics on spd matrices. Linear Algebra and its Applications, 661:163–201, 2023.
  63. Tensor field networks: Rotation-and translation-equivariant neural networks for 3d point clouds. arXiv preprint arXiv:1802.08219, 2018.
  64. Hsien-Chung Wang. Discrete nilpotent subgroups of lie groups. Journal of Differential Geometry, 3(3-4):481–492, 1969.
  65. Frank W Warner. Foundations of differentiable manifolds and Lie groups, volume 94. Springer Science & Business Media, 1983.
  66. R.A. Wijsman. Invariant Measures on Groups and Their Use in Statistics. IMS Lecture Notes. Institute of Mathematical Statistics, 1990. ISBN 9780940600195. URL https://books.google.ro/books?id=GSk4ueHzo30C.
  67. Left-invariant riemannian geodesics on spatial transformation groups. SIAM Journal on Imaging Sciences, 7(3):1503–1557, 2014.
  68. Deep sets. Advances in neural information processing systems, 30, 2017.
  69. Wolfgang Ziller. Lie groups, representation theory and symmetric spaces. Lecture Notes (preliminary version), 2010.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (2)
  1. Mircea Mironenco (2 papers)
  2. Patrick Forré (53 papers)
Citations (6)

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets