首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号