A generalized divergence measure for nonnegative matrix factorization.
This letter presents a general parametric divergence measure. The metric includes as special cases quadratic error and Kullback-Leibler divergence. A parametric generalization of the two different multiplicative update rules for nonnegative matrix factorization by Lee and Seung (2001) is shown to lead to locally optimal solutions of the nonnegative matrix factorization problem with this new cost function. Numeric simulations demonstrate that the new update rule may improve the quadratic distance convergence speed. A proof of convergence is given that, as in Lee and Seung, uses an auxiliary function known from the expectation-maximization theoretical framework.
Kompass
Raul
R
FU Berlin, Institut für Mathematik und Informatik, 14152 Berlin, Germany. kompass@inf.fu-berlin.de
D000465:Algorithms; D001185:Artificial Intelligence; D001699:Biometry / Q000379:methods*; D006801:Humans; D007858:Learning / Q000502:physiology*; D016013:Likelihood Functions; D015233:Models, Statistical; D010363:Pattern Recognition, Automated / Q000379:methods*