Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm currently watching a lecture on Machine Learning at Stanford university. The lecturer defines $f$ to be a mapping from $\mathbb{R}^{m \times n}$ to $\mathbb{R}$. I understand this to be a function that maps a matrix to a scalar value, i.e. trace, determinant.

However, he then goes on to say that the derivative of such a function is defined by the derivative of $f$ with respect to each element which to me would be $\frac{df}{dA_{mn}} : \mathbb{R} \to \mathbb{R}$. That doesn't make sense : / it's derivative would therefore have a different mapping, which can't be true.

My explanation isn't fantastic so refer to this link http://www.youtube.com/watch?v=5u4G23_OohI#t=3363s (it'll take you straight to the relevant time)

share|improve this question
    
Quite grateful that someone added the maths font for me :] where can I find that? Is it just latex? –  Matthew Haworth Oct 26 '11 at 21:05
    
What do you mean by a different mapping? Whan you think about the derivative, what it really means is $(m \times n) \times 1$ partial derivatives. Because it is usefull for the computations we make, we usually list them in an $m \times n$ by $1$ matrix. But nothing stops you from listing them in a different way, is just that the matrix he gets is not the same as the one we get... –  N. S. Oct 26 '11 at 21:08
    
If you click "edit" you can see the code. This is true of everyone's posts. You can click "edit" to see their code even if you don't have permission to make changes. –  Bill Cook Oct 26 '11 at 21:09
    
@Matthew: Alternatively, if you see a piece of LaTeX you want to know the code for on the site, you can right click on it and choose "Show Source". –  Zev Chonoles Oct 26 '11 at 22:21
    
@MatthewHaworth: Not that I have any problems with it but why do you ask your question here? As far as I remember there is a Q&A forum for such questions on ml-class.org. –  Huy Nov 25 '11 at 22:36
add comment

1 Answer

up vote 2 down vote accepted

The derivative of a multivariate function is called a Jacobian.

This is matrix whose entries are the partial derivatives you mentioned: $\frac{\partial f}{\partial A_{mn}}$

share|improve this answer
1  
Keep in mind that the Jacobian is an $m \times n$ by $1$ matrix. The speaker looks to these entries as being an $n \times m$ matrix, so that is definitelly NOT the Jacobian.. And this is exactly what confused him, he thought that is the jacobian.... –  N. S. Oct 26 '11 at 21:13
    
When the output is $\mathbb{R}$, it's traditional to ignore the last "$\times 1$". So instead of thinking of the derivative of $f$ as a $m \times n \times 1$ "matrix" (actually 3-tensor), you can just think of it as an $m \times n$ matrix as well. In the same way for $f(x)=x^2$. We think of $f'(x)=2x$ as a function, not a $1 \times 1$ matrix. –  Bill Cook Oct 26 '11 at 21:18
    
Well it is exactly this "ignore " part which confused the person asking the question...Also, technically the jacobian should be an $m \cdot n \times 1$ matrix, he probably thought of it that way.... –  N. S. Oct 26 '11 at 21:28
    
By "ignore" I meant we usually identify things like $m \times 1$ and $1 \times m$ matrices with $m$ component vectors. In the same way we usually identify the $1 \times 1$ matrix $[4]$ with the number $4$. –  Bill Cook Oct 26 '11 at 21:48
1  
I've realised my misunderstanding, of course f does map $\mathbb{R}^{m \times n}$ to $\mathbb{R}$ but then taking the derivative with respect to A maps it back out to $\mathbb{R}^{m \times n}$ again. It was as simple as that :P –  Matthew Haworth Oct 26 '11 at 22:05
show 1 more comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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