Im(h)
: (7)
More generally, let f:Cn!Cnbe any complex function andz=x+iyany complex vector. We may write
f(z) =(x;y) +i(x;y)where; :Rn!Rn. This
allows us to implement everything using real valued operations, compatible with any any deep learning framework
with automatic differentiation such as Theano.
4.2. Input to Hidden, Nonlinearity, Hidden to Output
As is the case with most recurrent networks, our uRNN follows the same hidden to hidden mapping as equation 1 with
Vt=VandWt=W. Denote the size of the complex
valued hidden states as nh. The input to hidden matrix is
complex valued, V2Cnhnin. We learn the initial hidden
stateh02Cnhas a parameter of the model.
Choosing an appropriate nonlinearity is not trivial in the
complex domain. As discussed in the introduction, using a
ReLU is a natural choice in combination with a norm preserving weight matrix. We ﬁrst experimented with placing
separate ReLU activations on the real and imaginary parts
Recurrent neural networks (RNNs) are notoriously difficult to train. When the
eigenvalues of the hidden to hidden weight matrix deviate from absolute value
1, optimization becomes difficult due to the well studied issue of vanishing
and exploding gradients, especially when trying to learn long-term
dependencies. To circumvent this problem, we propose a new architecture that
learns a unitary weight matrix, with eigenvalues of absolute value exactly 1.
The challenge we address is that of parametrizing unitary matrices in a way
that does not require expensive computations (such as eigendecomposition) after
each weight update. We construct an expressive unitary weight matrix by
composing several structured matrices that act as building blocks with
parameters to be learned. Optimization with this parameterization becomes
feasible only when considering hidden states in the complex domain. We
demonstrate the potential of this architecture by achieving state of the art
results in several hard tasks involving very long-term dependencies.
Martin Arjovsky Amar Shah Yoshua Bengio