Algorithms for Nonnegative Matrix Factorization

by Daniel D. Lee and H. Sebastian Seung

This paper follows their Nature paper. They proposed two objectives for the decomposition. Their algorithm also relies on the "auxiliary function". The updating rule is kind of interesting due to their multiplicative property. This is later generalized to Bregman divergence in a NIPS05 paper.