Local fisher discriminant analysis with locally linear embedding affinity matrix

  • Authors:
  • Yue Zhao;Jinwen Ma

  • Affiliations:
  • Department of Information Science, School of Mathematical Sciences, And LMAM, Peking University, Beijing, China;Department of Information Science, School of Mathematical Sciences, And LMAM, Peking University, Beijing, China

  • Venue:
  • ISNN'13 Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part I
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fisher Discriminant Analysis (FDA) is a popular method for dimensionality reduction. Local Fisher Discriminant Analysis (LFDA) is an improvement of FDA, which can preserve the local structures of the feature space in multi-class cases. However, the affinity matrix in LFDA cannot reflect the actual interrelationship among all the neighbors for each sample point. In this paper, we propose a new LFDA approach with the affinity matrix being solved by the locally linear embedding (LLE) method to preserve the particular local structures of the specific feature space. Moreover, for nonlinear cases, we extend this new LFDA method to the kernelized version by using the kernel trick. It is demonstrated by the experiments on five real-world datasets that our proposed LFDA methods with LLE affinity matrix are applicable and effective.