Skip to Main content Skip to Navigation
Conference papers

Linear Discriminant Analysis based on Fast Approximate SVD

Abstract : We present an approach for performing linear discriminant analysis (LDA) in the contemporary challenging context of high dimensionality. The projection matrix of LDA is usually obtained by simultaneously maximizing the between-class covariance and minimizing the within-class covariance. However it involves matrix eigendecomposition which is computationally expensive in both time and memory requirement when the number of samples and the number of features are large. To deal with this complexity, we propose to use a recent dimension reduction method. The technique is based on fast approximate singular value decomposition (SVD) which has deep connections with low-rank approximation of the data matrix. The proposed approach, appSVD+LDA, consists of two stages. The first stage leads to a set of artificial features based on the original data. The second stage is the classical LDA. The foundation of our approach is presented and its performances in term of accuracy and computation time in comparison with some state-of-the-art techniques are provided for different real data sets.
Document type :
Conference papers
Complete list of metadata

https://hal-utt.archives-ouvertes.fr/hal-03323917
Contributor : Jean-Baptiste Vu Van Connect in order to contact the contributor
Submitted on : Monday, August 23, 2021 - 10:31:07 AM
Last modification on : Wednesday, October 13, 2021 - 2:22:02 PM

Links full text

Identifiers

Collections

UTT | CNRS

Citation

Nassara Elhadji Ille Gado, Edith Grall-Maës, Malika Kharouf. Linear Discriminant Analysis based on Fast Approximate SVD. 6th International Conference on Pattern Recognition Applications and Methods, Feb 2017, Porto, Portugal. pp.359-365, ⟨10.5220/0006148603590365⟩. ⟨hal-03323917⟩

Share

Metrics

Record views

5