4
$\begingroup$

The following note "Computing Neural Network Gradients" explains how we can take derivate with respect to matrix and vector. I have some questions:

Figure below from the above note shows when we take derivative with respect to column vector we have: $\frac{\partial(WX)}{\partial x} = W$ . Suppose W is $n \times m$ matrix and $x$ is m-dimensional vector.

============================================================= enter image description here

=============================================================

While in the picture below from Wikipedia, we have $\frac{\partial(AX)}{\partial x} = A^T$(since we take derivative with respect to column vector, I assume the denominator layout is the equivalent format. )

================================================================ enter image description here

================================================================

Q1. I don't understand why in the note it shows $W$ instead of $W^T$. Can anyone help explaining this please?

Next, In the last part of note, the author added :

We see that the dimensions of all the terms in the gradient match up (i.e., the number of columns in a term equals the number of rows in the next term). This will always be the case if we computed our gradients correctly. Now we can use the error terms to compute our gradients. Note that we transpose out answers when computing the gradients for column vectors terms to follow the shape convention.

You can see the picture below for further details.

============================================================= enter image description here

=============================================================

Q2- If we always take the derivative with respect to column vector, why do we need to transpose the result? Rather than matching dimension as a way of verification how can I understand from the beginning when I need to transpose the result when calculating the derivative using the chain rule?

I would appreciate any help to understand this. Thank you.

$\endgroup$
2
$\begingroup$

Note that $$\left(\frac{\partial \mathbf{z}}{\partial\mathbf{x}}\right)_{ij} = \frac{\partial z_i}{\partial x_j}$$ is numerator layout, not denominator layout. This is because the "column"-ness of $\mathbf{z}$ is preserved (e.g., when $\mathbf{z}$ is a column vector then $\frac{\partial\mathbf{z}}{\partial x_j}$ is a column vector). Also the $j$ indexing over $x_j$'s corresponds to rows in the matrix.

So the wikipedia page agrees that it should be $W$, not $W^T$.

As for your second question, things certainly get weird in those notes. From what I can tell, they inexplicably swap to denominator layout for matrices. The reason they do this is to essentially fix "weird" thing about using numerator layout, such as taking derivative of a constant with respect to a matrix, i.e., $\frac{\partial a}{\partial \mathbf{W}}$ is a zero matrix with the dimensions of $\mathbf{W}^T$ not $\mathbf{W}$. The transposing is a smudge factor to compensate for swapping between these notations. The notes emphasize that if you track the dimensions then things should match up, e.g., if you're expecting a column vector but compute a row, then transpose.

My opinion

The notes are more confusing than they are worth (unless you are taking the class). I personally prefer using the third layout convention mentioned in wikipedia page, i.e., numerator layout but write it $\frac{\partial\mathbf{z}}{\partial \mathbf{x}^T}$. This is especially useful for matrices, as the format for $\frac{\partial f(z)}{\partial \mathbf{W}^T}$ is obvious: $$\frac{\partial f(z)}{\partial \mathbf{W}^T} = \begin{bmatrix} \frac{\partial f}{\partial W_{11}} & \frac{\partial f}{\partial W_{21}} & \dotsb & \frac{\partial f}{\partial W_{m1}}\\ \frac{\partial f}{\partial W_{12}} & \frac{\partial f}{\partial W_{22}} & \dotsb & \frac{\partial f}{\partial W_{m2}}\\ \vdots & \vdots & \ddots & \vdots \\ \frac{\partial f}{\partial W_{1n}} & \frac{\partial f}{\partial W_{2n}} & \dotsb & \frac{\partial f}{\partial W_{mn}}\\ \end{bmatrix}$$

Whatever you do, be consistent. For some reason those notes advocate quite the opposite.

$\endgroup$
  • $\begingroup$ Thank you very much for the response. I am taking deep learning course on Coursera. Since they did not explain all the math and I have limited knowledge of matrix calculus, I look at this note. It seems there are many ways(conventions) to take derivative with respect to vector and matrices, and sometimes it is really confusing to me. I wish there are more insightful notes and tutorial on matrix calculus and taking derivative. Thank you again. $\endgroup$ – Crimson Aug 10 '18 at 1:41
  • 1
    $\begingroup$ Is it Ng's course? If so then it's even more confusing because he choose to use row training vectors, where logistic regression is written $f(\mathbf{x}) = \sigma(\mathbf{x}\mathbf{\Theta}+b)$ for instance. To Ng's credit he makes one essential point clear in his derivations: matrices are just a convenient way to keep track of computations; the computations could always be done element wise. That is why both numerator and denominator conventions exist without any contradiction. $\endgroup$ – adfriedman Aug 10 '18 at 5:13
  • 1
    $\begingroup$ In the end of the day there is only so much capacity any of us has for remembering identities. I don't know your field, but there are a few things that I personally found are useful to know how to use, but not useful to memorize. e.g., Fourier tranforms, Laplace transforms and matrix calculus.$$\;$$ 1. Pick a layout convention and just use the wikipedia tables 2. If you have to compute the derivative of something like a max pool layer then do it component wise and then convert to a matrix operation in the selected layout convention $\endgroup$ – adfriedman Aug 10 '18 at 5:30
  • $\begingroup$ Thank you very much for your detailed explanation. Yes, it is Ng's course and I am still studying simple NN with one hidden layer. I agree, so far matrix calculus on Wikipedia works best for me. But I remember in other cases (e.g. when I dealt with derivative of a trace) I was confused with convention again. My field is computing and I try to build the background as mush as possible. I was thinking about studying "Matrix Algebra and Its Applications to Statistics and Econometrics" book when I have time( which is one of the references on wikipedia ). Thank you again. $\endgroup$ – Crimson Aug 10 '18 at 15:04

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.