Projected gradient method for kernel discriminant nonnegative matrix factorization and the applications

  • Authors:
  • Zhizheng Liang;Youfu Li;Tuo Zhao

  • Affiliations:
  • School of Computer Science and Technology, China University of Mining and Technology, China;Department of Manufacturing Engineering and Engineering Management, City University of Hong Kong, Hong Kong;Department of Computing, University of Minnesota Duluth, USA

  • Venue:
  • Signal Processing
  • Year:
  • 2010

Quantified Score

Hi-index 0.08

Visualization

Abstract

Nonnegative matrix factorization (NMF) is a technique for analyzing the data structure when nonnegative constraints are imposed. However, NMF aims at minimizing the objective function from the viewpoint of data reconstruction and thus it may produce undesirable performances in classification tasks. In this paper, we develop a novel NMF algorithm (called KDNMF) by optimizing the objective function in a feature space under nonnegative constraints and discriminant constraints. The KDNMF method exploits the geometrical structure of data points and seeks the tradeoff between data reconstruction errors and the geometrical structure of data. The projected gradient method is used to solve KDNMF since directly using the multiplicative update algorithm to update nonnegative matrices is impractical for Gaussian kernels. Experiments on facial expression images and face images are conducted to show the effectiveness of the proposed method.