| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> 人工智能 -> 双曲嵌入深度学习 -> 正文阅读 |
|
[人工智能]双曲嵌入深度学习 |
1. 双曲空间双曲空间的定义是曲率为负常数的一类空间。我们首先以一个图为例,来看欧式空间与双曲空间的区别。 左图为欧式空间,我们从中间节点向外部移动,走一步所能达到的网格数量是 3 2 3^2 32,两步是 5 2 5^2 52,网络空间会随着半径多项式(平方)的关系进行增长。反观右侧的树结构空间,假设为二叉树,从中心点向外走的节点个数是呈指数增长的,因此这是一个呈指数增长的空间。 假设右侧的树结构我们嵌入到欧式空间上,那么红色的节点到绿色的节点在树上的距离相距 8 8 8个结点,但直接在平面上看两个节点非常近。一个好的嵌入实际上是需要保距的,这时我们就可以在原本的欧式空间上引进曲率,将原本的平面转化为曲面。 1)曲率(Curvature)曲率是描述几何体弯曲程度的量,例如曲面偏离平面的程度,或者曲线偏离直线的程度。 直线的曲率为 0 0 0;圆为常数曲率(即每一点的曲率都是一样的),半径的导数为其曲率,圆越小,曲率越大。而抛物线有曲率,但每一点的曲率都不一致。 正负曲率可通过如下几何方式解释:
下面的马鞍面为负曲率曲面: 双曲空间是曲率为负常数的一类空间,双曲空间随着半径增大呈现指数扩展,它可以看成是连续的树结构空间。这种特性与理论和现实中的很多现象相符合,使得双曲空间具有广阔的应用。 为了更详细地介绍双曲空间,我们首先引入一个新的概念:度规张量。 2)度规张量(Metric tensor)在黎曼几何里面,度量张量又叫黎曼度量,物理学译为度规张量,是指一用来衡量度量空间中距离,面积及角度的二阶张量。本质上是将集合中?对元素映射为实数的映射。其可以在任意?个曲?(流形)的切向量空间中定义度规,该度规将两个向量映射为?个实数,度规实际上可以看作是对向量的内积以及距离等概念的推广,它是一种双线性函数。 当选定一个局部坐标系统 x i x^{i} xi,度量张量为二阶张量一般表示为 d s 2 = ∑ i j g i j d x i d x j ds^2=\sum_{ij}g_{ij}dx^i dx^j ds2=∑ij?gij?dxidxj,给定一组基后,也可以用矩阵 ( g i j ) (g_{ij}) (gij?) 表示,记作为 G G G或 g g g。而 g i j g_{{ij}} gij? 记号传统地表示度量张量的协变分量(亦为“矩阵元素”)。 a a a 到 b b b 的弧线长度定义如下,其中参数定为 t t t, t t t由 a a a到 b b b: L = ∫ a b ∑ i j g i j d x i d t d x j d t d t L = \int_a^b \sqrt{ \sum_{ij}g_{ij}{dx^i\over dt}{dx^j\over dt}}dt L=∫ab?ij∑?gij?dtdxi?dtdxj??dt 两个切矢量的夹角 θ \theta θ ,设矢量 U = ∑ i u i ? ? x i U=\sum_i u^i{\partial\over \partial x_i} U=∑i?ui?xi??? 和 V = ∑ i v i ? ? x i V=\sum_i v^i{\partial\over \partial x_i} V=∑i?vi?xi???,定义为: cos ? θ = ? u , v ? ∣ u ∣ ∣ v ∣ = ∑ i j g i j u i v j ∣ ∑ i j g i j u i u j ∣ ∣ ∑ i j g i j v i v j ∣ \cos \theta =\frac{\langle u, v\rangle}{|u||v|}= \frac{\sum_{ij}g_{ij}u^iv^j} {\sqrt{ \left| \sum_{ij}g_{ij}u^iu^j \right| \left| \sum_{ij}g_{ij}v^iv^j \right|}} cosθ=∣u∣∣v∣?u,v??=∣∣∣?∑ij?gij?uiuj∣∣∣?∣∣∣?∑ij?gij?vivj∣∣∣??∑ij?gij?uivj? a. 欧几里德几何度量二维欧几里德度量张量: ( g i j ) = [ 1 0 0 1 ] (g_{ij}) = \begin{bmatrix} 1 & 0 \\ 0 & 1\end{bmatrix} (gij?)=[10?01?] 其度规就是内积,而弧线长度的计算方式则可以转为我们熟悉的微积分方程计算方法: L = ∫ a b ( d x 1 d t ) 2 + ( d x 2 d t ) 2 d t L=\int _{a}^{b}{\sqrt {\left({\frac {dx^{1}}{dt}}\right)^{2}+\left({\frac {dx^{2}}{dt}}\right)^{2}}}\mathrm {d} t L=∫ab?(dtdx1?)2+(dtdx2?)2?dt 这个计算方法可以由下图,将弧线切成一小段一小段来计算,很快得出。
b. 极坐标系: ( x 1 , x 2 ) = ( r , θ ) (x^{1},x^{2})=(r,\theta ) (x1,x2)=(r,θ)( g i j ) = [ 1 0 0 ( x 1 ) 2 ] (g_{ij}) = \begin{bmatrix} 1 & 0 \\ 0 & (x^1)^2\end{bmatrix} (gij?)=[10?0(x1)2?] c. 圆柱坐标系: ( x 1 , x 2 , x 3 ) = ( r , θ , z ) (x^{1},x^{2},x^{3})=(r,\theta ,z) (x1,x2,x3)=(r,θ,z)( g i j ) = [ 1 0 0 0 ( x 1 ) 2 0 0 0 1 ] (g_{ij}) = \begin{bmatrix} 1 & 0 & 0\\ 0 & (x^1)^2 & 0 \\ 0 & 0 & 1\end{bmatrix} (gij?)=???100?0(x1)20?001???? d. 球坐标系: ( x 1 , x 2 , x 3 ) = ( r , ? , θ ) (x^{1},x^{2},x^{3})=(r,\phi ,\theta) (x1,x2,x3)=(r,?,θ)( g i j ) = [ 1 0 0 0 ( x 1 ) 2 0 0 0 ( x 1 sin ? x 2 ) 2 ] (g_{ij}) = \begin{bmatrix} 1 & 0 & 0\\ 0 & (x^1)^2 & 0 \\ 0 & 0 & (x^1\sin x^2)^2\end{bmatrix} (gij?)=???100?0(x1)20?00(x1sinx2)2???? e. 平坦的闵可夫斯基空间 (狭义相对论): ( x 0 , x 1 , x 2 , x 3 ) = ( c t , x , y , z ) (x^{0},x^{1},x^{2},x^{3})=(ct,x,y,z) (x0,x1,x2,x3)=(ct,x,y,z)( g μ ν ) = ( η μ ν ) ≡ [ ? 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 ] (g_{\mu\nu}) = (\eta_{\mu\nu}) \equiv \begin{bmatrix} -1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1\end{bmatrix} (gμν?)=(ημν?)≡??????1000?0100?0010?0001?????? 在一些习惯中,与上面相反地,时间 c t ct ct的度规分量取正号而空间 ( x , y , z ) (x,y,z) (x,y,z)的度规分量取负号,故矩阵表示为: ( g μ ν ) = ( η μ ν ) ≡ [ 1 0 0 0 0 ? 1 0 0 0 0 ? 1 0 0 0 0 ? 1 ] (g_{\mu\nu}) = (\eta_{\mu\nu}) \equiv \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & -1 & 0 & 0 \\ 0 & 0 & -1 & 0 \\ 0 & 0 & 0 & -1\end{bmatrix} (gμν?)=(ημν?)≡?????1000?0?100?00?10?000?1?????? 2. 庞加莱圆盘模型(Poincaré disk model)几何中,庞加莱圆盘模型,也叫共形圆盘模型,是一个 n ? n- n?维双曲几何模型。几何中的点对应到 n n n 维圆盘(或球)上的点,几何中的“直线”(准确地说是测地线)对应到任意垂直于圆盘边界的圆弧或是圆盘的直径。庞加莱圆盘模型、克莱因模型以及庞加莱半空间模型,一起被Eugenio Beltrami用来证明双曲几何与欧几里得几何的相容性等价。 1)引入假设我们有这样?个双曲世界,整个世界限制在?个单位圆的范围内,这个世界有两条重要的物理定律:
那么就有如下的一些现象:
在这个世界中,需要重新定义距离:
下面对庞加莱圆盘里的度规进行标准定义:
同时我们也可以根据前面度规的定义,写出下面另一种形式: d s 2 = 4 d x 2 + 4 d y 2 ( 1 ? x 2 ? y 2 ) 2 = ( d x d y ) ( 1 ( 1 ? x 2 ? y 2 ) 2 0 0 1 ( 1 ? x 2 ? y 2 ) 2 ) ( d x d y ) ds^2=\frac{4dx^2+4dy^2}{(1-x^2-y^2)^2}=\begin{pmatrix}dx&dy\end{pmatrix}\begin{pmatrix}\frac{1}{(1-x^2-y^2)^2}&0\\0&\frac{1}{(1-x^2-y^2)^2}\end{pmatrix}\begin{pmatrix}dx\\dy\end{pmatrix} ds2=(1?x2?y2)24dx2+4dy2?=(dx?dy?)((1?x2?y2)21?0?0(1?x2?y2)21??)(dxdy?) 或者极坐标的形式: d s 2 = d θ 2 + r 2 d r 2 ( 1 ? r 2 ) 2 = ( d θ d r ) ( 1 ( 1 ? r 2 ) 2 0 0 1 ( 1 ? r 2 ) 2 ) ( d θ d r ) ds^2=\frac{d\theta^2+r^2dr^2}{(1-r^2)^2}=\begin{pmatrix}d\theta&dr\end{pmatrix}\begin{pmatrix}\frac{1}{(1-r^2)^2}&0\\0&\frac{1}{(1-r^2)^2}\end{pmatrix}\begin{pmatrix}d\theta\\dr\end{pmatrix} ds2=(1?r2)2dθ2+r2dr2?=(dθ?dr?)((1?r2)21?0?0(1?r2)21??)(dθdr?) 双曲空间?个重要的特性是扩展的比欧氏空间快: 当欧氏空间是多项式扩张的时候, 双曲空间中是指数 2)复杂网络中双曲几何复杂网络背后的内蕴几何是双曲几何,体现在如下几点:
由于几何框架有很强的异质性和聚类特性,而且高效鲁棒,因此非常适合用双曲几何来刻画复杂网络。下图刻画了树状结构与双曲空间的联系:
因此,如果假设节点属性首先具有某种度量结构,那么基于节点属性相似性的节点间距离可以映射到双曲空间中的距离。 3. 网络结构的双曲嵌入下面我们回顾文本汇总最常用的嵌入模型——词嵌入(Word embedding),或词向量,其是自然语言处理(NLP)中语言模型与表征学习技术的统称。概念上而言,它是指把一个维数为所有词的数量的高维空间嵌入到一个维数低得多的连续向量空间中,每个单词或词组被映射为实数域上的向量。 词嵌入的方法包括人工神经网络等等,应用面最广的要属Word2vec。它有两种算法,分别是CBOW(Continuous Bagof-Words,给几个词,在这几个词出现的前提下来计算某个词出现的(事后)概率)、Skip-gram(根据某个词,然后分别计算它前后出现某几个词的各个概率)。这里我们以Skip-gram为例,网络结构如下所示:
训练完毕后,输入层的每个单词与矩阵 W W W相乘得到的向量的就是词嵌入,这个矩阵(所有单词的词嵌入)也叫做look up table,其实就是矩阵 W W W自身,即任何一个单词的Onehot乘以这个矩阵都将得到自己的词向量。这里为了介绍简洁,Word2vec中的两种优化加速的方法:Hierarchical SoftMax 与 Negative Sampling 这里不再细述。 在上述的词嵌入例子中,损失函数为多元交叉熵损失: L ( Θ ) = ? ∑ c = 1 C log ? exp ? ( u c , j c ? ) ∑ j ′ = 1 V exp ? ( u j ′ ) L(\Theta)=-\sum_{c=1}^{C}\log \frac{\exp \left(u_{c, j_{c}^{*}}\right)}{\sum_{j^{\prime}=1}^{V} \exp \left(u_{j^{\prime}}\right)} L(Θ)=?c=1∑C?log∑j′=1V?exp(uj′?)exp(uc,jc???)? 式子中的 u u u为内积,使得真实label与预测label相似时内积尽可能大,不相似时,内积尽可能小。但这个内积是定义在欧式空间上,而庞加莱嵌入的损失函数采用了类似的思想,但距离函数使用的是双曲距离,损失函数为: L ( Θ ) = ∑ ( u , v ) ∈ D log ? e ? d ( u , v ) ∑ v ′ ∈ N ( u ) e ? d ( u , v ′ ) L(\Theta)=\sum_{(u, v) \in \mathscr{D}} \log \frac{e^{-d(\boldsymbol{u}, \boldsymbol{v})}}{\sum_{\boldsymbol{v}^{\prime} \in \mathcal{N}(u)} e^{-d\left(\boldsymbol{u}, \boldsymbol{v}^{\prime}\right)}} L(Θ)=(u,v)∈D∑?log∑v′∈N(u)?e?d(u,v′)e?d(u,v)? 双曲距离我们定义为: d ( u , v ) = arcosh ? ( 1 + 2 ∥ u ? v ∥ 2 ( 1 ? ∥ u ∥ 2 ) ( 1 ? ∥ v ∥ 2 ) ) d(\boldsymbol{u}, \boldsymbol{v})=\operatorname{arcosh}\left(1+2 \frac{\|\boldsymbol{u}-\boldsymbol{v}\|^{2}}{\left(1-\|\boldsymbol{u}\|^{2}\right)\left(1-\|\boldsymbol{v}\|^{2}\right)}\right) d(u,v)=arcosh(1+2(1?∥u∥2)(1?∥v∥2)∥u?v∥2?) 由于网络结构和树结构类似,这样定义可以包含层级结构的属性,同时还有以下特征:
实际上使用的是庞加莱球, 而不是庞辦莱圆盘,这是由于:
由于庞加莱球具有黎曼流形结构,因此这里需要使用随机黎曼优化方法: θ t + 1 = R θ t ( ? η t ? R L ( θ t ) ) \boldsymbol{\theta}_{t+1}=\boldsymbol{R}_{\theta_{t}}\left(-\eta_{t} \nabla_{R} \mathscr{L}\left(\boldsymbol{\theta}_{t}\right)\right) θt+1?=Rθt??(?ηt??R?L(θt?)) 根据保角变换,将黎曼梯度下降转换为欧氏梯度下降。 最终可以根据该算法训练出的结果如下: 可以看到,训练完成后,哺乳动物的位置在最中心的根节点附近,而随着分支的不断细化,越往外的种类会越细,而且会有层级结构,如上图的比格犬就是在网络结构末梢。 4. 双曲嵌入神经网络上面网络结构的双曲嵌入,虽然取得了不错的效果,但双曲空间的表征能力在很多方面不如欧氏空间,主要是缺少相应的神经网络层数。 2018年发表在NeurlIPS的Hyperbolic Neural Networks (HNN) 文章,通过将莫比乌斯陀螺向量空间的形式性与双曲空间的庞加莱模型的黎曼几何相结合,将深度学习推广到双曲空间。 1) 基本运算的重构文章对基本运算进行重构,包括:加法运算、数乘运算、距离函数、指数对数变换、平移变换等: a. M?bius additionx ⊕ c y : = ( 1 + 2 c ? x , y ? + c ∥ y ∥ 2 ) x + ( 1 ? c ∥ x ∥ 2 ) y 1 + 2 c ? x , y ? + c 2 ∥ x ∥ 2 ∥ y ∥ 2 . x \oplus_{c} y:=\frac{\left(1+2 c\langle x, y\rangle+c\|y\|^{2}\right) x+\left(1-c\|x\|^{2}\right) y}{1+2 c\langle x, y\rangle+c^{2}\|x\|^{2}\|y\|^{2}}. x⊕c?y:=1+2c?x,y?+c2∥x∥2∥y∥2(1+2c?x,y?+c∥y∥2)x+(1?c∥x∥2)y?. b. M?bius scalar multiplicationr ? c x : = ( 1 / c ) tanh ? ( r tanh ? ? 1 ( c ∥ x ∥ ) ) x ∥ x ∥ . r \otimes_{c} x:=(1 / \sqrt{c}) \tanh \left(r \tanh ^{-1}(\sqrt{c}\|x\|)\right) \frac{x}{\|x\|}. r?c?x:=(1/c?)tanh(rtanh?1(c?∥x∥))∥x∥x?. c. Distanced c ( x , y ) = ( 2 / c ) tanh ? ? 1 ( c ∥ ? x ⊕ c y ∥ ) . d_{c}(x, y)=(2 / \sqrt{c}) \tanh ^{-1}\left(\sqrt{c}\left\|-x \oplus_{c} y\right\|\right). dc?(x,y)=(2/c?)tanh?1(c?∥?x⊕c?y∥). d. Exponential and logarithmic mapsexp ? x c ( v ) = x ⊕ c ( tanh ? ( c λ x c ∥ v ∥ 2 ) v c ∥ v ∥ ) , log ? x c ( y ) = 2 c λ x c tanh ? ? 1 ( c ∥ ? x ⊕ c y ∥ ) ? x ⊕ c y ∥ ? x ⊕ c y ∥ . \exp _{x}^{c}(v)=x \oplus_{c}\left(\tanh \left(\sqrt{c} \frac{\lambda_{x}^{c}\|v\|}{2}\right) \frac{v}{\sqrt{c}\|v\|}\right), \log _{x}^{c}(y)=\frac{2}{\sqrt{c} \lambda_{x}^{c}} \tanh ^{-1}\left(\sqrt{c}\left\|-x \oplus_{c} y\right\|\right) \frac{-x \oplus_{c} y}{\left\|-x \oplus_{c} y\right\|}. expxc?(v)=x⊕c?(tanh(c?2λxc?∥v∥?)c?∥v∥v?),logxc?(y)=c?λxc?2?tanh?1(c?∥?x⊕c?y∥)∥?x⊕c?y∥?x⊕c?y?. e. Parallel transportP 0 → x c ( v ) = log ? x c ( x ⊕ c exp ? 0 c ( v ) ) = λ 0 c λ x c v . P_{\boldsymbol{0} \rightarrow x}^{c}(v)=\log _{x}^{c}\left(x \oplus_{c} \exp _{\boldsymbol{0}}^{c}(v)\right)=\frac{\lambda_{\boldsymbol{0}}^{c}}{\lambda_{x}^{c}} v. P0→xc?(v)=logxc?(x⊕c?exp0c?(v))=λxc?λ0c??v. f. Geodesics (测地线,双曲空间中两点距离最短的线,相当于欧式空间的直线)γ x → y ( t ) : = x ⊕ c ( ? x ⊕ c y ) ? c t , ?with? γ x → y : R → D c n ?s.t.? γ x → y ( 0 ) = x ?and? γ x → y ( 1 ) = y . \gamma_{x \rightarrow y}(t):=x \oplus_{c}\left(-x \oplus_{c} y\right) \otimes_{c} t, \quad \text { with } \gamma_{x \rightarrow y}: \mathbb{R} \rightarrow \mathbb{D}_{c}^{n} \text { s.t. } \gamma_{x \rightarrow y}(0)=x \text { and } \gamma_{x \rightarrow y}(1)=y. γx→y?(t):=x⊕c?(?x⊕c?y)?c?t,?with?γx→y?:R→Dcn??s.t.?γx→y?(0)=x?and?γx→y?(1)=y. 具体如下图的彩色线所示: 上面这些公式中的参数 c c c是相较于原本欧式空间的运算多出来的参数,它刻画了距离中心位置的远近程度,我们原本庞加莱圆盘的半径为 1 / c 1/\sqrt{c} 1/c?。当 c = 0 c=0 c=0,对应的公式退化到欧式空间中。 2) 空间转换我们首先拿到的数据是双曲空间中的,我们需要通过将输入转换到欧式空间中,进行神经网络的学习与训练后,将输出结果再映射回双曲空间。而这种转换就是用我们前面定义的:log mapping 与 exp mapping。
整个的网络模型公式如下所示: f ? c ( x ) : = exp ? 0 c ( f ( log ? 0 c ( x ) ) ) f^{\otimes_{c}}(x):=\exp _{\boldsymbol{0}}^{c}\left(f\left(\log _{\boldsymbol{0}}^{c}(x)\right)\right) f?c?(x):=exp0c?(f(log0c?(x))) 其中 exp ? 0 c : T 0 m D c m → D c m ?以及? log ? 0 c : D c n → T 0 n D c n \exp _{\boldsymbol{0}}^{c}: T_{\boldsymbol{0}_{m}} \mathbb{D}_{c}^{m} \rightarrow \mathbb{D}_{c}^{m} \text { 以及 } \log_{\mathbf{0}}^{c}: \mathbb{D}_{c}^{n} \rightarrow T_{\mathbf{0}_{n}} \mathbb{D}_{c}^{n} exp0c?:T0m??Dcm?→Dcm??以及?log0c?:Dcn?→T0n??Dcn?。 f f f则为我们欧式空间的神经网络。 参考
|
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 | -2024/11/1 10:25:46- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |