×

Characterization of a family of algorithms for generalized discriminant analysis on undersampled problems. (English) Zbl 1222.62081

Summary: A generalized discriminant analysis based on a new optimization criterion is presented. The criterion extends the optimization criteria of the classical linear discriminant analysis (LDA) when the scatter matrices are singular. An efficient algorithm for the new optimization problem is presented. The solutions to the proposed criterion form a family of algorithms for generalized LDA, which can be characterized in a closed form. We study two specific algorithms, namely uncorrelated LDA (ULDA) and orthogonal LDA (OLDA). ULDA was previously proposed for feature extraction and dimension reduction, whereas OLDA is a novel algorithm proposed in this paper. The features in the reduced space of ULDA are uncorrelated, while the discriminant vectors of OLDA are orthogonal to each other. We have conducted a comparative study on a variety of real-world data sets to evaluate ULDA and OLDA in terms of classification accuracy.

MSC:

62H30 Classification and discrimination; cluster analysis (statistical aspects)
65C60 Computational problems in statistics (MSC2010)

Software:

AR face; DSPCA
PDFBibTeX XMLCite
Full Text: Link