Title :
Non-negative matrix factorization algorithm based on method of least square
Author :
Zunhai, Gao ; Taiyan, Xu
Author_Institution :
Dept. of Math. & Phys., Wuhan Polytech. Univ., Wuhan, China
Abstract :
The nonnegative matrices decomposition algorithm is discussed, and its objective function based on Euclidean distance proposed by Lee & Seung is simplified. A decomposition factor is identified in the primitive matrix at firstly and the other factor is solved using least-square method. And then, using least-square method again to solve another factor for the obtained result. So circulates, until the solution with minimum error will be found. The specific algorithm is described and it is easily to be realized by using LINGO software. An example shows that the matrix decomposition result has smaller error than the result of existing.
Keywords :
least squares approximations; matrix decomposition; Euclidean distance; LINGO software; least square method; nonnegative matrices decomposition algorithm; nonnegative matrix factorization algorithm; Manganese; Euclidean distance; LINGO software; method of least square; non-negative matrix factorization;
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
DOI :
10.1109/ICCASM.2010.5622151