zdaiot

404NotFound

神经网络中复数函数求导

发表于 更新于 分类于 ，
本文字数： 8.3k 阅读时长 ≈ 8 分钟

最近接触到了对复数函数的求导，之前已知没有研究过。在看教程的时候，发现自己微积分忘得是一干二净。真的是，233333。算了不多说了，下面对神经网络中的复数函数求导进行记录。

复数神经网络有以下几个特点：

  • 网络的输入与权重均为复数
  • 损失值为实数

本文的内容主要包含一下几个部分：

  • 推导复数神经网络的反向传播公式
  • 为复数神经网络的反向传播完成通用代码

Holomorphism与Cauchy-Riemann方程

Holomorphism（全纯）也称为analyticity，维基百科的定义为：

若$U$为$\mathbb C$的开子集（开集是指不包含任何自己边界点的集合。或者说，开集包含的任意一点的充分小的邻域都包含在其自身中），且$f:U\rightarrow \mathbb C$为一个函数。

我们称$f$是在$U$中一点$z_0$是复可微（complex differentiable）或全纯的，当且仅当该极限存在：

若$f$在$U$上任取一点均全纯，则称$f$在$U$上全纯。特别地，若函数在整个复平面全纯，我们称这个函数为整函数。

在论文《Deep complex networks》中，是这样定义的（其实和维基百科上定义一致，但是一般英文表述比较严谨，所以放在这里）

Holomorphism, also called analyticity, ensures that a complex-valued function is complex differentiable in the neighborhood of every point in its domain. This means that the derivative, $f’(z_0)\equiv lim_{\Delta z \rightarrow 0} \frac{f(z_0+\Delta z)-f(z_0)}{\Delta z}$of $f$, exists at every point $z_0$ in the domain of $f$ where $f$ is a complex-valued
function of a complex variable $z = x + i y$ such that $f(z) = u(x, y) + i v(x, y)$。$u$和$v$均为实值函数，所以$\Delta z$可以使用$\Delta z=\Delta x + i \Delta y$ 表达。$\Delta z$可以从不同的方向逼近0（实轴、虚轴、实轴与虚轴之间）。为了复数可微分，$f’(z_0)$不管从哪个方向逼近0，值应该都相同。当$\Delta z$从实轴逼近0的时候，$f’(z_0)$可以写成：

当$\Delta z$从虚轴逼近0的时候，$f’(z_0)$可以写成：

要想使得公式$({2})$和公式$({3})$相等，则需要满足下式：

为了复数可微分，$f$应该满足：

这被称为Cauchy-Riemann方程（黎曼方程），它是$f$复微分的必要条件。假设$u$和$v$具有连续的一阶偏导数，则Cauchy-Riemann方程成为$f$为Holomorphism的充分条件。

另外，论文中提到Hirose and Yoshida (2012) [1] 证明了对于反向传播，不一定需要函数为Holomorphism，主需要函数关于实部和虚部分别求导即可。

Wirtinger算子

Wirtinger算子的思路是，将任何复变函数$f$，看做$f(z,z^)$，求导数就是对$z$和共轭$z^$分别求导：

其中：

复数变量的反向传播

设$J(z)$是定义在复平面$z=x+iy$上的实值损失函数，则根据Wirtinger算子，$J(z)$关于$z$的梯度为：

在最后一层中，我们使用了实数$J$，对于前面的层只需要一层一层的向前传播即可。

其中$y_l$和$y_{l+1}$分别是第$l$层和第$l+1$的变量；$y_{l+1}=f_l(y_l)$。

复变函数按照是否可导，分为全纯函数holomothic和nonholomophic，判断条件为Cauchy-Riemann方程。

  • 如果$f_l$是holomophic（全纯函数），那么上面的第二项消失，变成了：

  • 如果$f_l$为nonholomophic

这种思路不同与论文《Deep complex networks》中求导方式，在这种思路中，权重和输入均为复数矩阵，求导时要损失函数对于整个复数求导；而在上述论文中，输入和权重必须可以均为实数（即使用双倍的实数网络代替复数网络），求导时可以分别求实部和虚部的偏导数。

简单测试

给定一个长度为10的向量$x$，网络的损失函数为$J=f_2\left( f_1 \left( f_x(x) \right) \right)$。其中$f_1(z)=z^*$，$f_2 (z)=-e ^{-|z|^2}$。这是一个简单的方程，naive BP像实数网络会失败，代码在最下面给出：

img

而正确的方程正确的收敛到了-10.

关于复数神经网络的思考

许多计算机科学的人强调复数函数可以使用双倍尺寸的实数网络代替，这是不正确的。这让我们想到一个问题：为什么需要复数值。若没有复数值，那么

  • unitary矩阵（酉矩阵）不能很容易的实现
  • 相位性质不能很好的表达，光和全息图，声音，量子波函数等

虽然一个复数神经网络必须包含至少一个nonholomophic函数（让损失值为正值）。我认为复数函数的价值在于holomothic，如果一个函数是nonholomophic，那么它和双倍尺寸的复数值网络没有太大区别。

复数神经网络倾向于blow up，那也意味着，不能定义soft函数，像sigmoid和tanh。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
'''
Test complex back propagation.
The theory could be found in Akira's book "Complex Valued Neural Networks".
'''

import numpy as np
from matplotlib.pyplot import *

# define two useful functions and their derivatives.
def f1_forward(x): return x.conj()


def df1_z(x, y): return np.zeros_like(x, dtype='complex128')


def df1_zc(x, y): return np.ones_like(x, dtype='complex128')


def f2_forward(x): return -np.exp(-x * x.conj())


def df2_z(x, y): return -y * x.conj()


def df2_zc(x, y): return -y * x

# we compare the correct and incorrect back propagation
def naive_backward(df_z, df_zc):
    '''
    naive back propagation meta formula,
    df_z and df_zc are dirivatives about variables and variables' conjugate.
    '''
    return lambda x, y, dy: df_z(x, y) * dy


def correct_backward(df_z, df_zc):
    '''the correct version.'''
    return lambda x, y, dy: df_z(x, y) * dy +\
                    df_zc(x, y).conj() * dy.conj()


# the version in naive bp
f1_backward_naive = naive_backward(df1_z, df1_zc)
f2_backward_naive = naive_backward(df2_z, df2_zc)

# the correct backward propagation
f1_backward_correct = correct_backward(df1_z, df1_zc)
f2_backward_correct = correct_backward(df2_z, df2_zc)

# initial parameters, and network parameters
num_input = 10
a0 = np.random.randn(num_input) + 1j * np.random.randn(num_input)
num_layers = 3


def forward(x):
    '''forward pass'''
    yl = [x]
    for i in range(num_layers):
        if i == num_layers - 1:
            x = f2_forward(x)
        else:
            x = f1_forward(x)
        yl.append(x)
    return yl


def backward(yl, version):  # version = 'correct' or 'naive'
    '''
    back propagation, yl is a list of outputs.
    '''
    dy = 1 * np.ones(num_input, dtype='complex128')
    for i in range(num_layers):
        y = yl[num_layers - i]
        x = yl[num_layers - i - 1]
        if i == 0:
            dy = eval('f2_backward_%s' % version)(x, y, dy)
        else:
            dy = eval('f1_backward_%s' % version)(x, y, dy)
    return dy.conj() if version == 'correct' else dy


def optimize_run(version, alpha=0.1):
    '''simple optimization for target loss function.'''
    cost_histo = []
    x = a0.copy()
    num_run = 2000
    for i in range(num_run):
        yl = forward(x)
        g_a = backward(yl, version)
        x[:num_input] = (x - alpha * g_a)[:num_input]
        cost_histo.append(yl[-1].sum().real)
    return np.array(cost_histo)


if __name__ == '__main__':
    lr = 0.01
    cost_r = optimize_run('naive', lr)
    cost_a = optimize_run('correct', lr)
    figure(figsize=(5,3))
    plot(cost_r, lw=2)
    plot(cost_a, lw=2)
    legend(['Naive', 'Correct'])
    ylabel(r'$e^{-|(x^*)^*|^2}$', fontsize = 18)
    xlabel('step', fontsize = 18)
    tight_layout()
    show()

复数神经网络

根据我查的资料，这里的复数神经网络并没有用到反向传播中的复数求导机制，而是将复数的实数部分和虚数部分分开拆成两部分进行运算，个人感觉就是上面博客中所说的使用双倍尺寸的实数网络代替复数神经网络，通过下面这一张图可以知道大概原理：

img

参考

[1] Akira Hirose and Shotaro Yoshida. Generalization characteristics of complex-valued feedforward neural networks in relation to signal coherence. IEEE Transactions on Neural Networks and learning systems, 23(4):
541–551, 2012.

Back Propagation for Complex Valued Neural Networks
【原创】复数神经网络的反向传播算法，及pytorch实现方法
全纯函数

------ 本文结束------
坚持原创技术分享，您的支持将鼓励我继续创作！

欢迎关注我的其它发布渠道