本系列为《模式识别与机器学习》的读书笔记。
一,混合密度网络
作为逆问题,考虑机械臂的运动学问题。正向问题(forward problem
)是在给定连接角的情况下求解机械臂末端的位置,这个问题有唯⼀解。然⽽,在实际应⽤中,我们想把机械臂末端移动到⼀个具体的位置,为了完成移动,必须设定合适的连接角。正向问题通常对应于物理系统的因果关系,通常有唯⼀解。
图5.29~5.30,图5.29给展⽰了⼀个具有两个连接的机械臂,其中,末端的笛卡尔坐标 (x1,x2) 由两个连接角 θ1 和 θ2 以及机械臂的(固定)长度 L1 和 L2 唯⼀确定。这被称为机械臂的正向运动学 (forward kinematics
)。在实际应⽤中,必须寻找给出所需的末端位置的连接角,如图5.30所⽰,这个逆向运动学(inverse kinematics
)有两个对应的解,即“肘部向上”和“肘部向下”。
考虑⼀个具有多峰性质的问题,数据的⽣成⽅式为:对服从区间 (0,1) 的均匀分布的变量 x 进⾏取样,得到⼀组值 {xn} ,对应的⽬标值 tn 通过下⾯的⽅式得到:计算函数 xn+0.3sin(2πxn) ,然后添加⼀个服从 (−0.1,0.1) 上的均匀分布的噪声。这样,逆问题就可以这样得到:使⽤相同的数据点,但是交换 x 和 t 的⾓⾊。
图5.31~5.32,图5.31是⼀个简单的“正向问题”的数据集,其中红⾊曲线给出了通过最⼩化平⽅和误差函数调节⼀个两层神经⽹络的结果。对应的逆问题,如图5.32所⽰,通过交换 x 和 t 的顺序的⽅式得到。这⾥,通过最⼩化平⽅和误差函数的⽅式训练的神经⽹络给出了对数据的⾮常差的拟合,因为数据集是多峰的。
寻找⼀个对条件概率密度建模的⼀般的框架:为 p(t∣x) 使⽤⼀个混合模型,模型的混合系数和每个分量的概率分布都是输⼊向量 x 的⼀个⽐较灵活的函数,这就构成了混合密度⽹络(mixture density network
)。对于任意给定的 x 值,混合模型提供了⼀个通⽤的形式,⽤来对任意条件概率密度函数 p(t∣x) 进⾏建模。
图5.33,混合密度⽹络(mixture density network
)可以表⽰⼀般的条件概率密度 p(t∣x) , ⽅法为:考虑 t 的⼀个参数化的混合模型,参数由以 x 为输⼊的神经⽹络的输出确定。
显式地令模型的分量为⾼斯分布,即
p(t∣x)=k=1∑Kπk(x)N(t∣μ(x),σk2(x)I)(5.99)
混合系数必须满⾜下⾯的限制
k=1∑Kπk(x)=1,0≤πk(x)≤1
可以通过使⽤⼀组softmax
输出来实现
πk(x)=∑l=1Kexp(alπ)exp(akπ)(5.100)
⽅差必须满⾜ σk2(x)≥0 ,因此可以使⽤对应的⽹络**的指数形式表⽰,即
σk(x)=exp(akσ)(5.101)
由于均值 μk(x) 有实数分量,因此可以直接⽤⽹络的输出**表⽰
μkj(x)=akjμ(5.102)
混合密度⽹络的可调节参数由权向量 w 和偏置组成。这些参数可以通过最⼤似然法确定,或者等价地,使⽤最⼩化误差函数(负对数似然函数)的⽅法确定。对于独⽴的数据,误差函数的形式为
E(w)=−n=1∑Nln{k=1∑Kπk(xn,w)N(tn∣μk(xn,w),σk2(xn,w)I)}(5.103)
把混合系数 πk(x) 看成与 x 相关的先验概率分布,从⽽就引⼊了对应的后验概率,形式为
γnk=γk(tn∣xn)=∑l=1KπlNnlπkNnk(5.104)
其中 Nnk 表⽰ N(tn∣μk(xn),σk2(xn)) 。
关于控制混合系数的⽹络输出**的导数为
∂akπ∂En=πk−γnk(5.105)
关于控制分量均值的⽹络输出**的导数为
∂aklμ∂En=γk{σk2μkl−tnl}(5.106)
关于控制分量⽅差的⽹络**函数为
∂akσ∂En=γnk{L−σk2∥tn−μk∥2}(5.107)
如图5.34~5.37,(a
)对于给出的数据训练的混合密度⽹络的三个核函数,混合系数 πk(x) 与 x 的函数关系图像。模型有三个⾼斯分量,使⽤了⼀个多层感知器,在隐含层有五个“ tanh ”单元,同时有9个输出单元 (对应于⾼斯分量的3个均值、3个⽅差以及3个混合系数)。在较⼩的 x 值和较⼤的 x 值处,⽬标数据的条件概率密度是单峰的,对于它的先验概率分布,只有⼀个核具有最⼤的值。⽽在中间的 x 值处,条件概率分布具有3个峰,3个混合系数具有可⽐的值。(b
)使⽤与混合系数相同的颜⾊表⽰⽅法来表⽰均值 μk(x) 。 (c
)对于同样的混合密度⽹络,⽬标数据的条件概率密度的图像。 (d)条件概率密度的近似条件峰值的图像,⽤红⾊点表⽰。
⼀旦混合密度⽹络训练结束,可以预测对于任意给定的输⼊向量的⽬标数据的条件密度函数。只要我们关注的是预测输出向量的值的问题,那么这个条件概率密度就能完整地描述⽤于⽣成数据的概率分布。根据这个概率密度函数,可以计算不同应⽤中我们感兴趣的更加具体的量。⼀个最简单的量就是⽬标数据的条件均值,即
E[t∣x]=∫tp(t∣x)dt=k=1∑Kπk(x)μk(x)(5.108)
密度函数的⽅差,结果为
s2(x)=E[∥t−E[t∣x]∥2∣x]=k=1∑Kπk(x)⎩⎨⎧σk2+∥∥∥∥∥μk(x)−l=1∑Kπl(x)μl(x)∥∥∥∥∥2⎭⎬⎫(5.109)
二,贝叶斯神经网络
1,后验参数分布
考虑从输⼊向量 x 预测单⼀连续⽬标变量 t 的问题。假设条件概率分布 p(t∣x) 是⼀个⾼斯分布,均值与 x 有关,由神经⽹络模型的输出 y(x,x) 确定,精度(⽅差的倒数)β 为
p(t∣x,w,β)=N(t∣y(x,w),β−1)(5.110)
将权值 w 的先验概率分布选为⾼斯分布,形式为
p(w∣α)=N(w∣0,α−1I)(5.111)
对于 N 次独⽴同分布的观测 x1,…,xN ,对应的⽬标值集合 D={t1,…,tN} ,似然函数为
p(D∣w,β)=n=1∏NN(tn∣y(xn,w),β−1)(5.112)
最终的后验概率为
p(w∣D,α,β)∝p(w∣α)p(D∣w,β)(5.113)
由于 y(x,w) 与 w 的关系是⾮线性的,因此后验概率不是⾼斯分布。
使⽤拉普拉斯近似,可以找到对于后验概率分布的⼀个⾼斯近似。⾸先找到后验概率分布的⼀个(局部)最⼤值,这必须使⽤迭代的数值最优化算法才能找到,⽐较⽅便的做法是最⼤化后验概率分布的对数,可以写成
lnp(w∣D)=−2αwTw−2βn=1∑N{y(xn,w)−tn}2+常数(5.114)
负对数后验概率的⼆阶导数为
A=−∇∇lnp(w∣D,α,β)=αI+βH(5.115)
其中,H 是⼀个Hessian
矩阵,由平⽅和误差函数关于 w 的分量组成,后验概率对应的⾼斯近似形式为
q(w∣D)=N(w∣wMAP,A−1)(5.116)
预测分布可以通过将后验概率分布求积分的⽅式获得
p(t∣x,D)=∫p(t∣x,w)q(w∣D)dw(5.117)
现在假设与 y(x,w) 发⽣变化造成的 w 的变化幅度相⽐,后验概率分布的⽅差较⼩。这使得可以在 wMAP 附近对⽹络函数进⾏泰勒展开,只保留展开式的现⾏项,可得
y(x,w)≃y(x,wWAP)+gT(w−wMAP)(5.118)
其中,
g=∇wy(x,w)∣w=wWAP
使⽤这个近似,现在得到了⼀个线性⾼斯模型,p(w) 为⾼斯分布,并且,p(t∣w) 也是⾼斯分布,均值是 w 的线性函数,分布的形式为
p(t∣x,w,β)≃N(t∣y(x,wMAP)+gT(w−wMAP),β−1)(5.119)
边缘分布 p(t) 的⼀般结果,得到
p(t∣x,D,α,β)=N(t∣y(x,wMAP),σ2(x))(5.120)
其中,与输⼊相关的⽅差为
σ2(x)=β−1+gTA−1g
由此可见,预测分布 p(t∣x,D) 是⼀个⾼斯分布, 它的均值由⽹络函数 y(x,wMAP) 给出, 参数设置为 MAP 值。⽅差由两项组成,第⼀项来⾃⽬标变量的固有噪声,第⼆项是⼀个与 x 相关的项,表⽰由于模型参数 w 的不确定性造成的内插的不确定性。
2,超参数最优化
超参数的边缘似然函数,或者模型证据,可以通过对⽹络权值进⾏积分的⽅法得到,即
p(D∣α,β)=∫p(D∣w,β)p(w∣α)dw(5.121)
取对数,可得
lnp(D∣α,β)≃−E(wMAP)−21ln∣A∣+2Wlnα+2Nlnβ−2Nln(2π)(5.122)
其中 W 是 w 中参数的总数。正则化误差函数的定义为
E(wMAP)=2βn=1∑N{y(xn,wMAP)−tn}2+2αwMAPTwMAP(5.123)
在模型证据框架中,我们通过最⼤化 lnp(D∣α,β) 对 α 和 β 进⾏点估计。⾸先考虑关于 α 进⾏最⼤化,定义特征值⽅程
βHμi=λiμi(5.124)
其中 H 是在 w=wMAP 处计算的Hessian
矩阵,由平⽅和误差函数的⼆阶导数组成。
有
α=wMAPTwMAPγ(5.125)
其中 γ 表⽰参数的有效数量,定义为
γ=i=1∑Wα+λiλi
关于 β 最⼤化模型证据,可以得到下⾯的重估计公式
β1=N−γ1n=1∑N{y(xn,wMAP)−tn}2(5.126)
3,⽤于分类的贝叶斯神经⽹络
考虑的⽹络有⼀个logistic sigmoid
输出,对应于⼀个⼆分类问题。
模型的对数似然函数为
lnp(D∣w)=n=1∑N{tnlnyn+(1−tn)ln(1−yn)}(5.127)
其中 tn∈{0,1} 是⽬标值,且 yn≡y(xn,w) 。
将拉普拉斯框架⽤在这个模型中的第⼀个阶段是初始化超参数 α,然后通过最⼤化对数后验概率分布的⽅法确定参数向量 w ,这等价于最⼩化正则化误差函数
E(w)=−lnp(D∣w)+2αwTw(5.128)
找到权向量的解 wMAP 之后, 下⼀步是计算由负对数似然函数的⼆阶导数组成的Hessian
矩阵 H 。
为了最优化超参数 α ,再次最⼤化边缘似然函数,边缘似然函数的形式为
lnp(D∣α)≃−E(wMAP)−21ln∣A∣+2Wlnα(5.129)
其中,正则化的误差函数为
E(wMAP)=−n=1∑N{tnlnyn+(1−tn)ln(1−yn)}+2αwMAPTwMAP(5.130)
其中 yn≡y(xn,wMAP) 。
图5.38,模型证据框架应⽤于⼈⼯⽣成的⼆分类数据集的说明。绿⾊曲线表⽰最优的决策边界,⿊⾊曲线表⽰通过最⼤化似然函数调节⼀个具有8个隐含结点的两层神经⽹络的结果,红⾊曲线表⽰包含⼀个正则化项的结果,其中 α 使⽤模型证据的步骤进⾏了最优化,初始值为 α=0 。注意,模型证据步骤极⼤地缓 解了模型的过拟合现象。
最后,需要找到的预测分布,由于⽹络函数的⾮线性的性质,积分是⽆法直接计算的。最简单的近似⽅法是假设后验概率⾮常窄,因此可以进⾏下⾯的近似
p(t∣x,D)≃p(t∣x,wMAP)(5.131)
对输出**函数进⾏线性近似,形式为
a(x,w)≃aMAP(x)+bT(w−wMAP)(5.132)
其中,aMAP(x)=a(x,wMAP) 及向量 b≡∇a(x,wMAP) 都可以通过反向传播⽅法求出。
由神经⽹络的权值的分布引出的输出单元**的值的分布为
p(a∣x,D)=∫δ(a−aMAP(x)−bT(x)(w−wMAP))q(w∣D)dw(5.133)
其中 q(w∣D) 是对后验概率分布的⾼斯近似,这个分布是⼀个⾼斯分布,均值为 aMAP(x)≡a(x,xMAP) ,⽅差为
σa2(x)=bT(x)A−1b(x)(5.134)
为了得到预测分布,必须对 a 进⾏积分
p(t=1∣x,D)=∫δ(a)p(a∣w,D)da(5.135)
⾼斯分布与logistic sigmoid
函数的卷积是⽆法计算的。于是
p(t=1∣x,D)=σ(κ(σa2)aMAP)(5.136)
图 5.39~5.40,对于⼀个具有8个隐含结点带有 tanh **函数和⼀个logistic sigmoid
输出结点的贝叶斯⽹络应⽤拉 普拉斯近似的说明。权参数使⽤缩放的共轭梯度⽅法得到,超参数 α 使⽤模型证据框架确定。图5.39是使⽤基于参数的 wMAP 的点估计的简单近似得到的结果,其中绿⾊曲线表⽰ y=0.5 的决策边界,其他的轮廓线对应于 y=0.1,0.3,0.7 和 0.9 的输出概率。图5.40是使⽤公式(5.136)得到的对应的结果。注意,求边缘概率分布的效果是扩散了轮廓线,使得预测的置信度变低,从⽽在每个输⼊点 x 处,后验概 率分布向着 0.5 的⽅向偏移,⽽ y=0.5 的边界本⾝不受影响。