Improving Robustness of Hyperbolic Neural Networks by Lipschitz Analysis

被引:1
作者
Li, Yuekang [1 ]
Mao, Yidan [1 ]
Yang, Yifei [2 ]
Zou, Dongmian [3 ,4 ]
机构
[1] Duke Kunshan Univ, Appl Math & Computat Sci, DNAS, Kunshan, Peoples R China
[2] Wuhan Univ, Elect Informat Sch, Wuhan, Peoples R China
[3] Duke Kunshan Univ, Zu Chongzhi Ctr, Kunshan, Peoples R China
[4] Duke Kunshan Univ, Data Sci Res Ctr, DNAS, Kunshan, Peoples R China
来源
PROCEEDINGS OF THE 30TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2024 | 2024年
基金
中国国家自然科学基金;
关键词
Hyperbolic neural networks; robustness; Lipschitz bounds; noisy data;
D O I
10.1145/3637528.3671875
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Hyperbolic neural networks (HNNs) are emerging as a promising tool for representing data embedded in non-Euclidean geometries, yet their adoption has been hindered by challenges related to stability and robustness. In this work, we conduct a rigorous Lipschitz analysis for HNNs and propose using Lipschitz regularization as a novel strategy to enhance their robustness. Our comprehensive investigation spans both the Poincare ball model and the hyperboloid model, establishing Lipschitz bounds for HNN layers. Importantly, our analysis provides detailed insights into the behavior of the Lipschitz bounds as they relate to feature norms, particularly distinguishing between scenarios where features have unit norms and those with large norms. Further, we study regularization using the derived Lipschitz bounds. Our empirical validations demonstrate consistent improvements in HNN robustness against noisy perturbations.
引用
收藏
页码:1713 / 1724
页数:12
相关论文
共 60 条
[1]  
Ahmad O, 2022, AAAI CONF ARTIF INTE, P5968
[2]  
Anderson J. W., 2006, HYPERBOLIC GEOMETRY
[3]  
Araujo Alexandre, 2021, 35 AAAI C ART INT
[4]  
Atigh Mina Ghadimi, 2022, P IEEE CVF C COMP VI
[5]  
Bachmann G, 2020, PR MACH LEARN RES, V119
[6]  
Becigneul G., 2019, INT C LEARN REPR
[7]  
Chami I., 2020, ACL, P6901, DOI [10.18653/v1/2020.aclmain.617, DOI 10.18653/V1/2020.ACLMAIN.617]
[8]  
Chami I, 2019, ADV NEUR IN, V32
[9]  
Chen WZ, 2022, PROCEEDINGS OF THE 60TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2022), VOL 1: (LONG PAPERS), P5672
[10]   Learning to construct knowledge bases from the World Wide Web [J].
Craven, M ;
DiPasquo, D ;
Freitag, D ;
McCallum, A ;
Mitchell, T ;
Nigam, K ;
Slattery, S .
ARTIFICIAL INTELLIGENCE, 2000, 118 (1-2) :69-113