AAAI Publications, Twenty-First International Joint Conference on Artificial Intelligence

Font Size: 
An Efficient Nonnegative Matrix Factorization Approach in Flexible Kernel Space
Daoqiang Zhang, Wanquan Liu

Last modified: 2009-06-26


In this paper, we propose a general formulation for kernel nonnegative matrix factorization with flexible kernels. Specifically, we propose the Gaussian nonnegative matrix factorization (GNMF) algorithm by using the Gaussian kernel in the framework. Different from a recently developed polynomial NMF (PNMF), GNMF finds basis vectors in the kernel-induced feature space and the computational cost is independent of input dimensions. Furthermore, we prove the convergence and nonnegativity of decomposition of our method. Extensive experiments compared with PNMF and other NMF algorithms on several face databases, validate the effectiveness of the proposed method.


Nonnegative matrix factorization; kernel method; dimensionality reduction

Full Text: PDF