具有通用激活函数的宽隐藏层树状神经网络的精确容量
💡
原文中文,约400字,阅读约需1分钟。
📝
内容提要
通过研究深度双曲神经网络(HNNs)的表示容量,证明了HNNs能够将任何有限加权树嵌入到带有给定曲率的双曲空间中。与欧几里得空间的嵌入相比,HNN的网络复杂性较低。
🎯
关键要点
-
通过 ReLU 激活函数研究深度双曲神经网络(HNNs)的表示容量。
-
HNNs 能够将任何有限加权树以 ε-等度量嵌入到至少二维的双曲空间中。
-
HNN 的网络复杂性较低,且与表示保真度/失真率无关。
-
与欧几里得空间的嵌入相比,HNN 的实现复杂性更优。
-
在嵌入具有 $L>2^d$ 个叶子的树到 $d$ 维欧几里得空间时,ReLU 多层感知器(MLP)必须施加的失真下界为 Ω(L^{1/d})。
➡️