Non-negative Matrix Factorization with Quasi-Newton Optimization

作者: Rafal Zdunek , Andrzej Cichocki

DOI: 10.1007/11785231_91

关键词:

摘要: Non-negative matrix factorization (NMF) is an emerging method with wide spectrum of potential applications in data analysis, feature extraction and blind source separation. Currently, most use relative simple multiplicative NMF learning algorithms which were proposed by Lee Seung, are based on minimization the Kullback-Leibler divergence Frobenius norm. Unfortunately, these relatively slow often need a few thousands iterations to achieve local minimum. In order increase convergence rate improve performance NMF, we more general cost function: so-called Amari alpha divergence. Taking into account special structure Hessian this function, derived second-order quasi-Newton for NMF. The validity algorithm has been extensively tested separation problems, both signals images. developed illustrated statistically dependent images from their linear mixtures.

参考文章(16)
V Paul Pauca, Farial Shahnaz, Michael W Berry, Robert J Plemmons, None, Text Mining Using Non-Negative Matrix Factorizations. siam international conference on data mining. pp. 452- 456 ,(2004)
Shun-ichi Amari, Andrzej Cichocki, Adaptive Blind Signal and Image Processing: Learning Algorithms and Applications John Wiley & Sons, Inc.. ,(2002)
Andrzej Cichocki, Rafal Zdunek, Shun-ichi Amari, Csiszár’s Divergences for Non-negative Matrix Factorization: Family of New Algorithms Independent Component Analysis and Blind Signal Separation. pp. 32- 39 ,(2006) , 10.1007/11679363_5
Daniel D. Lee, H. Sebastian Seung, Learning the parts of objects by non-negative matrix factorization Nature. ,vol. 401, pp. 788- 791 ,(1999) , 10.1038/44565
Jane Cullum, The effective choice of the smoothing norm in regularization Mathematics of Computation. ,vol. 33, pp. 149- 170 ,(1979) , 10.1090/S0025-5718-1979-0514816-1
Shun-ichi Amari, Information geometry of the EM and em algorithms for neural networks Neural Networks. ,vol. 8, pp. 1379- 1408 ,(1995) , 10.1016/0893-6080(95)00003-8