Introduction.
In this post, I derive the nonnegative matrix factorization (NMF) algorithm as proposed by
Lee and Seung (1999). I derive the multiplicative updates from a gradient descent point of view by using the treatment of Lee and Seung in their later NIPS paper
Algorithms for Nonnegative Matrix Factorization. The code for this blogpost can be accessed from
here.