|
SPECIAL ISSUE: ARTIFICIAL INTELLIGENCE AND MACHINE LEARNING TECHNOLOGIES
1-Dimensional topological invariants to estimate loss surface non-convexity
D. S. Voronkovaa, S. A. Barannikovab, E. V. Burnaevac a Skolkovo Institute of Science and Technology, Moscow, Russia
b CNRS, IMJ, Paris Cité University, Франция
c Artificial Intelligence Research Institute, Moscow, Russia
Abstract:
We utilize the framework of topological data analysis to examine the geometry of loss landscape. With the use of topology and Morse theory, we propose to analyse 1-dimensional topological invariants as a measure of loss function non-convexity up to arbitrary re-parametrization. The proposed approach uses optimization of 2-dimensional simplices in network weights space and allows to conduct both qualitative and quantitative evaluation of loss landscape to gain insights into behavior and optimization of neural networks. We provide geometrical interpretation of the topological invariants and describe the algorithm for their computation. We expect that the proposed approach can complement the existing tools for analysis of loss landscape and shed light on unresolved issues in the field of deep learning.
Citation:
D. S. Voronkova, S. A. Barannikov, E. V. Burnaev, “1-Dimensional topological invariants to estimate loss surface non-convexity”, Dokl. RAN. Math. Inf. Proc. Upr., 514:2 (2023), 187–195; Dokl. Math., 108:suppl. 2 (2023), S325–S332
Linking options:
https://www.mathnet.ru/eng/danma464 https://www.mathnet.ru/eng/danma/v514/i2/p187
|
|