Solving non-negative matrix factorization by alternating least squares with a modified strategy |
| |
Authors: | Hongwei Liu Xiangli Li Xiuyun Zheng |
| |
Affiliation: | 1. Department of Mathematics, Xidian University, Xi’an, 710071, People’s Republic of China 2. College of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, 541004, People’s Republic of China
|
| |
Abstract: | Non-negative matrix factorization (NMF) is a method to obtain a representation of data using non-negativity constraints. A popular approach is alternating non-negative least squares (ANLS). As is well known, if the sequence generated by ANLS has at least one limit point, then the limit point is a stationary point of NMF. However, no evdience has shown that the sequence generated by ANLS has at least one limit point. In order to overcome this shortcoming, we propose a modified strategy for ANLS in this paper. The modified strategy can ensure the sequence generated by ANLS has at least one limit point, and this limit point is a stationary point of NMF. The results of numerical experiments are reported to show the effectiveness of the proposed algorithm. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|