Fast bregman divergence NMF using taylor expansion and coordinate descent

Non-negative matrix factorization (NMF) provides a lower rank approximation of a matrix. Due to nonnegativity imposed on the factors, it gives a latent structure that is often more physically meaningful than other lower rank approximations such as singular value decomposition (SVD). Most of the algorithms proposed in literature for NMF have been based on minimizing the Frobenius norm. This is partly due to the fact that the minimization problem based on the Frobenius norm provides much more flexibility in algebraic manipulation than other divergences. In this paper we propose a fast NMF algorithm that is applicable to general Bregman divergences. Through Taylor series expansion of the Bregman divergences, we reveal a relationship between Bregman divergences and Euclidean distance. This key relationship provides a new direction for NMF algorithms with general Bregman divergences when combined with the scalar block coordinate descent method. The proposed algorithm generalizes several r...

• Type: Journal
• Year: 2012
• Where: KDD
• Authors: Liangda Li, Guy Lebanon, Haesun Park
• Keywords: Data Mining, Information Storage And Retrieval, KDD 2012, Singular Value Decomposition, Taylor Series Expansion