Additive Update Algorithm for Nonnegative Matrix Factorization
Data Structures and Algorithms
2012-12-27 v3 Numerical Analysis
Abstract
Nonnegative matrix factorization (NMF) is an emerging technique with a wide spectrum of potential applications in data analysis. Mathematically, NMF can be formulated as a minimization problem with nonnegative constraints. This problem is currently attracting much attention from researchers for theoretical reasons and for potential applications. Currently, the most popular approach to solve NMF is the multiplicative update algorithm proposed by D.D. Lee and H.S. Seung. In this paper, we propose an additive update algorithm, that has faster computational speed than the algorithm of D.D. Lee and H.S. Seung.
Cite
@article{arxiv.1209.5647,
title = {Additive Update Algorithm for Nonnegative Matrix Factorization},
author = {Tran Dang Hien and Do Van Tuan and Pham Van At},
journal= {arXiv preprint arXiv:1209.5647},
year = {2012}
}