Affiliation:
1. School of Sciences, Xi’an University of Technology, Xi’an 710054, China
2. Beijing Mechanical Equipment Institute, Beijing 100039, China
Abstract
In this paper, we first develop an active set identification technique, and then we suggest a modified nonmonotone line search rule, in which a new parameter formula is introduced to control the degree of the nonmonotonicity of line search. By using the modified line search and the active set identification technique, we propose a global convergent method to solve the NMF based on the alternating nonnegative least squares framework. In addition, the larger step size technique is exploited to accelerate convergence. Finally, a large number of numerical experiments are carried out on synthetic and image datasets, and the results show that our presented method is effective in calculating speed and solution quality.
Funder
National Natural Science Foundation of China
Subject
Physics and Astronomy (miscellaneous),General Mathematics,Chemistry (miscellaneous),Computer Science (miscellaneous)
Reference41 articles.
1. Efficient nonnegative matrix factorization via projected Newton method;Gong;Pattern Recognit.,2012
2. Learning the parts of objects by non-negative matrix factorization;Lee;Nature,1999
3. Algorithms for non-negative matrix factorization;Lee;Adv. Neural Process. Inf. Syst.,2001
4. Fast Newton-type methods for the least squares nonnegative matrix approximation problem;Kim;SIAM Int. Conf. Data Min.,2007
5. Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values;Paatero;Environmetrics,1994