Alternative gradient algorithms with applications to nonnegative matrix factorizations |
| |
Authors: | Lu Lin |
| |
Affiliation: | 1. School of Computing, Tokyo Institute of Technology, Kanagawa, Japan;2. Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, Kanagawa, Japan;3. RIKEN Center for Brain Science, Saitama, Japan;4. Graduate School of Medicine, The University of Tokyo, Tokyo, Japan;5. School of Life Sciences, Tokyo University of Pharmacy and Life Sciences, Tokyo, Japan |
| |
Abstract: | ![]() Three nonnegative matrix factorization (NMF) algorithms are discussed and employed to three real-world applications. Based on the alternative gradient algorithm with the iteration steps being determined columnwisely without projection, and columnwisely and elementwisely with projections, three algorithms are developed respectively. Also, the computational costs and the convergence properties of the new algorithms are given. The numerical examples show the advantage of our algorithms over the multiplicative update algorithm proposed by Lee and Seung [11]. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|