本文已参与「新人创作礼」活动,一起开启掘金创作之路。
1. 梯度和Jacobian矩阵
设f(x)∈R1是关于向量x∈Rn的函数,则它关于x的导数定义为:
dxdf(x):=[∂xi∂f(x)]∈Rn(1-1)
函数f(x)∈R1关于向量x∈Rn的导数是一个列向量,称之为f(x)关于x的梯度。
dxdf(x)T:=(dxdf(x))T=[∂xi∂f(x)]T∈R1×n(1-2)
如果f(x)∈RM是关于向量x∈Rn的函数向量,则f(x)关于x的导数定义为:
dxdf(x):=dxTdf(x)=[∂x1∂f(x),∂x2∂f(x),⋯,∂xn∂f(x)]∈Rm×n(1-3)
称上述矩阵为Jacobian矩阵。
一些常用推论:
- 假设v,x∈Rn:
dxd(vTx)=dxd(xTv)=v(1-4)
- 假设y∈R1,z∈Rm,x∈Rn,z=g(x),y=f(z):
dxdy=(dxdz)Tdzdy(1-5)
可以从向量矩阵的维度适配上去理解和记忆,因为dxdy∈Rn,dzdy∈Rm,dxdz∈Rm×n,所以必须有上述的公式才能适配。
3. 假设y∈Rk,z∈Rm,x∈R1,z=g(x),y=f(z):
dxdy=dzdydxdz(1-6)
- 假设y∈Rk,z∈Rm,x∈Rn,z=g(x),y=f(z):
dxdy=dzdydxdz(1-7)
2. pytorch求变量导数的过程
在pytorch和TensorFlow中,是不支持张量对张量的求导。这不是因为数学上没法求,而是因为工程实现上比较麻烦。因为向量对向量求导是个矩阵,二阶张量(矩阵)对二阶张量(矩阵)求导得到一个四阶张量,这样很容易会产生阶数爆炸。所以pytorch和TensorFlow(猜测其他深度学习框架也是这样)对外的接口干脆不支持张量对张量求导。如果遇到张量对张量求导的情况,例如向量对向量求导的情况,需要对因变量乘以一个维度一样的向量,转换为标量对向量的求导,这样可以大大减少计算量(具体见后文)。并且,因为pytorch和TensorFlow是为了机器学习/深度学习模型设计的,机器学习/深度模型的求导基本上都是损失函数(标量)对参数的求导,很少直接用到向量对向量求导,因此上述过程是有实际意义和需求的。
假设有一个三维tensor x=[x1,x2,x3]T=[1,2,3]T,另一个三维tensor y:
y=f(x)=⎣⎡x13+2x22+3x33x1+2x22+x332x1+x23+3x32⎦⎤(2-1)
那么在计算y相对于x的导数时,
dxdy=⎣⎡3x12,3,2,4x2,4x2,3x22,33x326x3⎦⎤(2-2)
在pytorch中实际计算时,不能直接用y对x求导,需要先用一个向量w左乘y,再转置。例如,wT=[3,2,1]。因此,pytorch算的其实是:
dxdyTw=(wTdxdy)T=⎣⎡175281⎦⎤(2-3)
w可以理解为是对[∂x∂y1,∂x∂y2,∂x∂y3]T的权重参数。因此我们得到的是y的各个分量的导数的加权求和。
代码如下:
import torch
x1=torch.tensor(1, requires_grad=True, dtype = torch.float)
x2=torch.tensor(2, requires_grad=True, dtype = torch.float)
x3=torch.tensor(3, requires_grad=True, dtype = torch.float)
y=torch.randn(3)
y[0]=x1**3+2*x2**2+3*x3
y[1]=3*x1+2*x2**2+x3**3
y[2]=2*x1+x2**3+3*x3**2
v=torch.tensor([3,2,1],dtype=torch.float)
y.backward(v)
print(x1.grad)
print(x2.grad)
print(x3.grad)
利用链式求导的原理来理解,可以理解为w是(远方)某个标量对y的导数。pytorch之所以要这么设计,是因为在机器学习/深度学习模型中,求导的最终目的一般是为了让损失函数最小。损失函数一般都是一个标量,因此无论链式求导的过程多么复杂,中间过程也许有很多向量对向量求导的子过程,但是最开始一定会有一个标量(损失函数)对向量的求导过程,这个导数就是前面的w。
下面看一个带两个隐藏层的神经网络解决线性回归问题的例子,来进一步说明这点。
为了简单起见,考虑batch_size=1的情况。设输入数据为x=[x1,x2]T,输入层到第一个隐藏层的权重矩阵为
W=[w1Tw2T]=[w11,w12w21,w22](2-4)
第一个隐藏层的值为z=[z1,z2]T,
第一个隐藏层到第二个隐藏层的权重矩阵为
U=[u1Tu2T]=[u11,u12u21,u22](2-5)
第二个隐藏层的值为s=[s1,s2]T,
输出层的值为y,隐藏层到输出层的权重参数为v=[v1,v2]T。则有:
z=[z1z2]=[w11,w12w21,w22][x1x2]=[w11x1+w12x2w21x1+w22x2](2-6)
s=[s1s2]=[u11,u12u21,u22][z1z2]=[u11(w11x1+w12x2)+u12(w21x1+w22x2)u21(w11x1+w12x2)+u22(w21x1+w22x2)](2-7)
y=[v1,v2][s1s2]=(v1u11x1+v2u21x1)w11+(v1u11x2+v2u21x2)w12+(v1u12x1+v2u22x1)w21+(v1u12x2+v2u22x2)w22(2-8)
损失函数为L=(y−y^)2/2
则损失函数关于权重参数w1的导数为:
dw1dL=(y−y^)dxdy=(y−y^)dxdsTdsdy=(y−y^)dxdzTdzdsTdsdy=(y−y^)[x1,0x2,0][u11,u21u12,u22][v1v2]=(y−y^)[v1x1u11+v2x1u21v1x2u11+v2x2u21](2-9)
可以验证(2−9)和前面(2−8)中直接求得的导数值是一样的。
这里发现了一个小彩蛋:
假设在pytorch的底层实现中,如果从左往右计算,则需要进行进行大量的矩阵乘法。如果有n个2×2的方阵相乘,那么需要进行4×(n−1)次内积。如果从又往左计算,只需要进行2×n次内积。