Presentation | 2003/2/14 An Initialization Method for Non-negative Matrix Factorization and Its Applications Seiji HOTTA, Sueharu MIYAHARA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper presents an initialization ethod for Non-negative Matrix Factorization (NMF) and its applications. First, we propose an initialization method that sets the absolute value of elements of the orthonormal matrices obtained by Singular Value Decomposition (SVD) to the initial values of matrices in NMF. It is verified by an experiment that the desirable matrices for NMF are obtained by using our initialization method instead of a random initialization. Second, we propose the applications of NMF using our initialization method such as training data compression and similarity search based on vector space model. With our training data compression method, we can obtain a high-quality compressed training data by utilizing the property of noise reduction in NMF. In similarity search based on NMF, the retrieval accuracy depends on the initial values of matrices, the matrix rank and the number of iterations, so we show how to determine these parameters to improve the retrieval accuracy. It is verified by experiments that our initialization method is effective in these applications. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | non-negative matrix factorization / initialization method / singular value decomposition / training data compression / similarity search |
Paper # | PRMU2002-214 |
Date of Issue |
Conference Information | |
Committee | PRMU |
---|---|
Conference Date | 2003/2/14(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Pattern Recognition and Media Understanding (PRMU) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Initialization Method for Non-negative Matrix Factorization and Its Applications |
Sub Title (in English) | |
Keyword(1) | non-negative matrix factorization |
Keyword(2) | initialization method |
Keyword(3) | singular value decomposition |
Keyword(4) | training data compression |
Keyword(5) | similarity search |
1st Author's Name | Seiji HOTTA |
1st Author's Affiliation | Department of Computer and Information Sciences, Nagasaki University() |
2nd Author's Name | Sueharu MIYAHARA |
2nd Author's Affiliation | Department of Computer and Information Sciences, Nagasaki University |
Date | 2003/2/14 |
Paper # | PRMU2002-214 |
Volume (vol) | vol.102 |
Number (no) | 652 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |