Please use this identifier to cite or link to this item: https://doi.org/10.1137/090766772
Title: A new and fast orthogonal linear discriminant analysis on undersampled problems
Authors: Chu, D. 
Goh, S.T. 
Keywords: Dimensionality reduction
Linear discriminant analysis
Orthogonal transformation
QR factorization
Issue Date: 2010
Source: Chu, D., Goh, S.T. (2010). A new and fast orthogonal linear discriminant analysis on undersampled problems. SIAM Journal on Scientific Computing 32 (4) : 2274-2297. ScholarBank@NUS Repository. https://doi.org/10.1137/090766772
Abstract: Dimensionality reduction has become a ubiquit ous preprocessing step in many applications. Linear discriminant analysis (LDA) has been known to be one of the most optimal dimensionality reduction methods for classification. However, a main disadvantage of LDA is that the so-called total scatter matrix must be nonsingular. But, in many applications, the scatter matrices can be singular since the data points are from a very high-dimensional space, and thus usually the number of the data samples is smaller than the data dimension. This is known as the undersampled problem. Many generalized LDA methods have been proposed in the past to overcome this singularity problem. There is a commonality for these generalized LDA methods; that is, they compute the optimal linear transformations by computing some eigen-decompositions and involving some matrix inversions. However, the eigen-decomposition is computationally expensive, and the involvement of matrix inverses may lead to the methods not numerically stable if the associated matrices are ill-conditioned. Hence, many existing LDA methods have high computational cost and have potential numerical instability problems. In this paper we present a new orthogonal LDA method for the undersampled problem. The main features of our proposed LDA method include the following: (i) the optimal transformation matrix is obtained easily by only orthogonal transformations without computing any eigen-decomposition and matrix inverse, and, consequently, our LDA method is inverse-free and numerically stable; (ii) our LDA method is implemented by using several QR factorizations and is a fast one. The effectiveness of our new method is illustrated by some real-world data sets. © 2010 Society for Industrial and Applied Mathematics.
Source Title: SIAM Journal on Scientific Computing
URI: http://scholarbank.nus.edu.sg/handle/10635/52755
ISSN: 10648275
DOI: 10.1137/090766772
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

12
checked on Dec 7, 2017

WEB OF SCIENCETM
Citations

11
checked on Nov 23, 2017

Page view(s)

42
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.