DocumentCode :
2923091
Title :
Non-negative matrix factorization considering given vectors in a basis
Author :
Amano, Yuta ; Tanaka, Akira ; Miyakoshi, Masaaki
Author_Institution :
Div. of Comput. Sci., Hokkaido Univ., Sapporo, Japan
fYear :
2011
fDate :
8-10 Nov. 2011
Firstpage :
48
Lastpage :
53
Abstract :
Recently, a novel matrix factorization, named non-negative matrix factorization (NMF), attracts much attention in the field of signal processing. A matrix with non-negative elements can be decomposed into a product of two matrices with non-negative elements by the NMF. One resulting matrix can be regarded as a basis matrix; and the other can be regarded as a coefficient matrix giving linear combinations of the basis vectors. In practical problems, there exists a case where an ideal basis is partially known. In this paper, we propose a novel method for NMF considering given vectors in an ideal basis. We introduce a criterion for the method and construct an algorithm to optimize the criterion. Moreover, we prove that the proposed algorithm surely converges. Some results of computer simulations are also given to verify the efficacy of the proposed method.
Keywords :
matrix decomposition; signal processing; vectors; NMF method; coefficient matrix; nonnegative elements; nonnegative matrix factorization; signal processing; vectors; Convergence; Data mining; Equations; Matrix decomposition; Signal processing; Signal processing algorithms; Vectors; auxiliary function; basis vectors; iterative algorithm; non-negative matrix factorization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Granular Computing (GrC), 2011 IEEE International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-1-4577-0372-0
Type :
conf
DOI :
10.1109/GRC.2011.6122566
Filename :
6122566
Link To Document :
بازگشت