New SVD based initialization strategy for non-negative matrix factorization

Pattern Recognition Letters

Volumn 63, Issue , 2015, Pages 71-77

  Qiao, Hanli ^a  

^a UNIVERSITY OF TURIN   (Italy)

Author keywords

NMF; NNDSVD; Non negative matrix factorization; Singular value decomposition; SVD; SVD NMF

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; FACTORIZATION; OBJECT-ORIENTED DATABASES; RANDOM ERRORS; SINGULAR VALUE DECOMPOSITION;

COLUMBIA UNIVERSITY; COMPUTATIONAL COSTS; FASTER CONVERGENCE; INITIALIZATION METHODS; NMF; NNDSVD; NONNEGATIVE MATRIX FACTORIZATION; NUMERICAL EXPERIMENTS;

MATRIX ALGEBRA;

EID: 84937232037     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2015.05.019     Document Type: Article

References (23)

1. N. L. Amy, D. M. Carl, A. Russell, C. James, D. David, Algorithms, initializations, and convergence for the nonnegative matrix factorization, SAS Technical Report, 2014 arXiv:1407.7299.
2. C. Boutsidis, and E. Gallopoulos Svd based initialization: a head start for nonnegative matrix factorization Pattern Recognit. 41 4 2008 1350 1362
3. X. Chen, L. Gu, S. Li, and H. Zhang Learning representative local features for face detection Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1 2001 1126 1131
4. C. Ding, X. He, and H. Simon On the equivalence of non-negative matrix factorization and spectral clustering Proceedings of the SIAM Conference on Data Mining 2005
5. C. Ding, T. Li, and M. Jordan Non-negative matrix factorization for combinatorial optimization: spectral clustering, graph matching, and clique finding Proceedings of the Eighth IEEE International Conference on Data Mining 2008 183 192
6. C. Ding, T. Li, and W. Peng Non-negative matrix factorization and probabilistic latent semantic indexing: equivalence, chi-square statistic, and a hybrid method Proceedings of the National Conference on Artificial Intelligence 2006
7. C. Ding, T. Li, and W. Peng On the equivalence between non-negative matrix factorization and probabilistic latent semantic indexing Comput. Stat. Data Anal. 52 2008 3913 3927
8. N. Higham Matrix nearest problems and applications M. Gover, S. Barnett, Applications of Matrix Theory 1989 Oxford University Press 1 27
9. A. Janecek, and Y. Tan Using population based algorithms for initializing nonnegative matrix factorization ICSI 2011, Part II, LNCS 6729 2011 307 316
10. C. U. C. Laboratory, The orl database of faces. http://www.cl.cam.ac.uk/research/dtg/attarchive/facedatabase.html.
11. D.D. Lee, and H.S. Seung Learning the parts of objects by non-negative matrix factorization Nature 401 1999 788 791
12. D.D. Lee, and H.S. Seung Algorithms for non-negative matrix factorization In Adv. Neural Inf. Process. 13 2000 556 562
13. S. Nene, S.K. Nayar, and H. Murase Columbia object image library (coil-20) Technical Report CUCS-005-96 1996
14. S.Z. Li, X.W. Hou, H.J. Zhang, and Q.S. Cheng Learning spatially localized, parts-based representation Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition 2001 207 212
15. M. Turk, and A. Pentland Eigenfaces for recognition Cogn. Neurosci. Sci. 3 1 1991 71 86
16. M. Turk, and A. Pentland Face recognition using eigenfaces Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition 1991 586 591
17. U. C. Version, Yale university face database. http://vision.ucsd.edu/content/yale-face-database.
18. S. Wild Seeding non-negative matrix factorization with the spherical k-means clustering, Master's thesis 2002 University of Colorado
19. S. Wild, J. Curry, and A. Dougherty Improving non-negative matrix factorizations through structured initialization Pattern Recognit. 37 2004 2217 2232
20. J. Yu, R. Hong, M. Wang, and J. You Image clustering based on sparse patch alignment framework Pattern Recognit. 47 2014 3512 3519
21. J. Yu, Y. Rui, Y.Y. Tang, and D. Tao High-order distance based multiview stochastic learning in image classification IEEE Trans. Cybern. 44 12 2014 2431 2442
22. J. Yu, D. Tao, and M. Wang Adaptive hypergraph learning and its application in image classification IEEE Trans. Image Process. 7 2012 3262 3272
23. Z. Yuan, and E. Oja Projective non-negative matrix factorization for image compression and feature extraction Proceedings of the 14th Scandinavian Conference on Image Analysis 2005 333 342