Title
Rank-two residue iteration method for nonnegative matrix factorization
Abstract
Rank-one residue iteration (RRI) is a recently developed block coordinate method for nonnegative matrix factorization (NMF). Numerical results show that the decomposed matrices generated by RRI method may have several columns, which are zero vectors. In this paper, by studying two special kinds of quadratic programming, we develop two block coordinate methods for NMF, rank-two residue iteration (RTRI) method and rank-two modified residue iteration (RTMRI) method. In the two algorithms, the exact solution of the subproblem can be obtained directly. We also provide that the consequence generated by our proposed algorithms can converge to a stationary point. Numerical results show that the RTRI method and the RTMRI method can yield better solutions, especially RTMRI method can remedy the limitation of the RRI method.
Year
DOI
Venue
2011
10.1016/j.neucom.2011.05.011
Neurocomputing
Keywords
Field
DocType
decomposed matrix,exact solution,rtmri method,rank-two residue iteration method,nonnegative matrix factorization,numerical result,rri method,better solution,rank-two modified residue iteration,rank-one residue iteration,rtri method,rank-two residue iteration,quadratic program,iteration method
Applied mathematics,Matrix (mathematics),Fixed-point iteration,Artificial intelligence,Quadratic programming,Exact solutions in general relativity,Discrete mathematics,Pattern recognition,Iterative method,Stationary point,Non-negative matrix factorization,Mathematics,Power iteration
Journal
Volume
Issue
ISSN
74
17
0925-2312
Citations 
PageRank 
References 
1
0.36
13
Authors
2
Name
Order
Citations
PageRank
Hongwei Liu17812.29
Yongliang Zhou210.69