Face Recognition Using Clustering Based Optimal Linear Discriminant Analysis

  • Authors:
  • Wenxin Yang;Shuqin Rao;Jina Wang;Jian Yin;Jian Chen

  • Affiliations:
  • Department of Computer Science, Sun Yat-Sen University, Guangzhou, China 510275;Department of Computer Science, Sun Yat-Sen University, Guangzhou, China 510275;Department of Computer Science, Sun Yat-Sen University, Guangzhou, China 510275;Department of Computer Science, Sun Yat-Sen University, Guangzhou, China 510275;School of Software, South China University of Technology, Guangzhou, China 510006

  • Venue:
  • ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently, A. M. Martinez indicated that, the angle between the eigenvector corresponding to the largest eigenvalue of the inter-class covariance and the eigenvector corresponding to the largest eigenvalue of the intra-class covariance is more crucial to the performance of traditional linear discriminant methods, furthermore, if the two eigenvectors are parallel, the final results may be disputable. However, upon careful scrutiny on his assertion, we concluded that the angle between the two eigenvectors is less decisive to the performance, more over, the main drawback of traditional linear methods is the inter-class covariance cannot precisely reflect the discriminant information. Simply maximizing the inter-class covariance in the principle component space may induce the losing of adjacent class-pair's contribution. Therefore,we propose the Optimal Linear Discriminant Analysis(henceforth OLDA)method, which distributes equivalent authority for each class-pair by employing "discriminative power". Besides, we employ the gradient scheme to derive the feature vectors. Thirdly, to address the multimodal problem, the pre-clustering mechanism is adopted to ameliorate the nonlinear structure. We apply our method on a practical face database and a virtual database, the experimental results show the promise of our method.