loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Nassara Elhadji Ille Gado ; Edith Grall-Maës and Malika Kharouf

Affiliation: University of Champagne / University of Technology of Troyes, France

Keyword(s): LDA, Fast SVD, Dimension Reduction, Large Scale Data.

Related Ontology Subjects/Areas/Topics: Classification ; Feature Selection and Extraction ; ICA, PCA, CCA and other Linear Models ; Pattern Recognition ; Theory and Methods

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 c omparison with some state-of-the-art techniques are provided for different real data sets. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.140.185.170

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Elhadji Ille Gado, N.; Grall-Maës, E. and Kharouf, M. (2017). Linear Discriminant Analysis based on Fast Approximate SVD. In Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods - ICPRAM; ISBN 978-989-758-222-6; ISSN 2184-4313, SciTePress, pages 359-365. DOI: 10.5220/0006148603590365

@conference{icpram17,
author={Nassara {Elhadji Ille Gado}. and Edith Grall{-}Maës. and Malika Kharouf.},
title={Linear Discriminant Analysis based on Fast Approximate SVD},
booktitle={Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods - ICPRAM},
year={2017},
pages={359-365},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006148603590365},
isbn={978-989-758-222-6},
issn={2184-4313},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods - ICPRAM
TI - Linear Discriminant Analysis based on Fast Approximate SVD
SN - 978-989-758-222-6
IS - 2184-4313
AU - Elhadji Ille Gado, N.
AU - Grall-Maës, E.
AU - Kharouf, M.
PY - 2017
SP - 359
EP - 365
DO - 10.5220/0006148603590365
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic