Skip to Main content Skip to Navigation
Conference papers

Linear Discriminant Analysis for Large-Scale Data: Application on Text and Image Data

Abstract : Linear Discriminant Analysis (LDA) is a technique which is frequently used to extract discriminative features that preserve the class separability. LDA involves matrices eigen decomposition which can be computationally expensive in both time and memory, in particular when the number of samples and the number of features are large. This is the case for text and image data sets where the dimension can reach in order of hundreds of thousands or more. In this paper, we propose an efficient algorithm Fast-LDA to handle large scale data for discriminant analysis. The proposed approach uses a feature extraction method based on random projection to reduce the dimensionality and then perform LDA in the reduced space. By reducing data dimension, we reduce the complexity of data analysis. The accuracy and the computational time of the proposed approach are provided for a wide variety of real image and text data sets. The results show the relevance of the proposed method compared to other methods.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02330654
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Thursday, October 24, 2019 - 10:11:33 AM
Last modification on : Wednesday, May 20, 2020 - 11:34:05 AM

Identifiers

Collections

CNRS | ROSAS | UTT

Citation

Elhadji Ille Gado Nassara, Edith Grall-Maës, Malika Kharouf. Linear Discriminant Analysis for Large-Scale Data: Application on Text and Image Data. 2016 15th IEEE International Conference on Machine Learning and Applications (ICMLA), Dec 2016, Anaheim, United States. pp.961-964, ⟨10.1109/ICMLA.2016.0173⟩. ⟨hal-02330654⟩

Share

Metrics

Record views

38