Identity and Variation Spaces: Revisiting the Fisher Linear Discriminant

The Fisher Linear Discriminant (FLD) is commonly used in classification to find a subspace that maximally separates class patterns according to the Fisher Criterion. It was previously proven that a pre-whitening step can be used to truly optimize the Fisher Criterion. In this paper, we study the theoretical properties of the subspaces induced by this whitened FLD. Of the four subspaces induced, two are most important for classification and representation of patterns. We call these Identity Space and Variation Space. We show that only the between-class variation remains in Identity Space, and only the within-class variation remains in Variation Space. Both spaces can be used for decomposition and representation of class data. Moreover, we give sufficient conditions for these spaces to exist. Finally, we also run experiments to show how Identity and Variation Spaces may be used for classification and image synthesis.

[1]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[2]  M. Aizerman,et al.  Theoretical Foundations of the Potential Function Method in Pattern Recognition Learning , 1964 .

[3]  J. Friedman Regularized Discriminant Analysis , 1989 .

[4]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[5]  Hua Yu,et al.  A direct LDA algorithm for high-dimensional data - with application to face recognition , 2001, Pattern Recognit..

[6]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[7]  Terence Sim,et al.  The CMU Pose, Illumination, and Expression Database , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Terence Sim,et al.  When Fisher meets Fukunaga-Koontz: A New Look at Linear Discriminants , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[9]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[10]  Terence Sim,et al.  Discriminant Subspace Analysis: A Fukunaga-Koontz Approach , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Yan Chen,et al.  Simultaneous and orthogonal decomposition of data using Multimodal Discriminant Analysis , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[12]  A. Atiya,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2005, IEEE Transactions on Neural Networks.

[13]  Simon Haykin,et al.  GradientBased Learning Applied to Document Recognition , 2001 .

[14]  Jean-Philippe Thiran,et al.  The BANCA Database and Evaluation Protocol , 2003, AVBPA.