An efficient nonnegative matrix factorization approach in flexible Kernel space

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...

Full description

Bibliographic Details
Main Authors: Zhang, D., Liu, Wan-quan
Other Authors: Craig Boutilier
Format: Conference Paper
Published: Morgan Kaufmann Publishers Inc 2009
Online Access:http://portal.acm.org/citation.cfm?id=1661661#
http://hdl.handle.net/20.500.11937/31709
Description
Summary: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.