Multiple kernel nonnegative matrix factorization

12 years 9 months ago
Multiple kernel nonnegative matrix factorization
Kernel nonnegative matrix factorization (KNMF) is a recent kernel extension of NMF, where matrix factorization is carried out in a reproducing kernel Hilbert space (RKHS) with a feature mapping φ(·). Given a data matrix X ∈ Rm×n , KNMF seeks a decomposition, φ(X) ≈ UV , where the basis matrix takes the form U = φ(X)W and parameters W ∈ Rn×r + and V ∈ Rn×r + are estimated without explicit knowledge of φ(·). As in most of kernel methods, the performance of KNMF also heavily depends on the choice of kernel. In order to alleviate the kernel selection problem when a single kernel is used, we present multiple kernel NMF (MKNMF) where two learning problems are jointly solved in unsupervised manner: (1) learning the best convex combination of kernel matrices; (2) learning parameters W and V . We formulate multiple kernel learning in MKNMF as a linear programming and estimate W and V using multiplicative updates as in KNMF. Experiments on benchmark face datasets confirm the h...
Shounan An, Jeong-Min Yun, Seungjin Choi
Added 20 Aug 2011
Updated 20 Aug 2011
Type Journal
Year 2011
Authors Shounan An, Jeong-Min Yun, Seungjin Choi
Comments (0)