Linear Dimensionality Reduction - Archive ouverte HAL Access content directly
Reports Year : 2022

Linear Dimensionality Reduction

Méthodes linéaires de Réduction de Dimension

(1, 2)
1
2

Abstract

These notes are an overview of some classical linear methods in Multivariate Data Analysis. This is an good old domain, well established since the 60's, and refreshed timely as a key step in statistical learning. It can be presented as part of statistical learning, or as dimensionality reduction with a geometric flavor. Both approaches are tightly linked: it is easier to learn patterns from data in low dimensional spaces than in high-dimensional spaces. It is shown how a diversity of methods and tools boil down to a single core methods, PCA with SVD, such that the efforts to optimize codes for analyzing massive data sets can focus on this shared core method, and benefit to all methods. An extension to the study of several arrays is presented (Canonical Analysis).
Ce document brosse un panorama des méthodes linéaires de l'Analyse de données multivariées. Il s'agit d'un domaine ancien et classique, bien établi depuis les années 60, et redevenu d'actualité en tant qu'étape clé dans l'apprentissage statistique. On peut considérer ces méthodes comme faisant partie d'une approche algébrique de l'apprentissage statistique ou bien comme une réduction de dimension avec une tonalité plus géométrique. Ces deux approches sont étroitement liées : il est plus facile d'apprendre des patterns des données dans des espaces à faible dimension que dans des espaces à grande dimension. Nous montrons comment une apparente diversité de méthodes et outils se réduit en fait pour un tableau à une seule méthode : l'Analyse en Composantes Principales, avec la SVD (Singular Value Decomposition), de telle sorte que les efforts d'optimisation des codes pour l'analyse de jeux de données massives pourraient eut se focaliser sur cette méthode centrale partagée, au bénéfice de toutes les méthodes. Une extension à l'étude de plusieurs tableaux est présentée (Analyse canonique).
Fichier principal
Vignette du fichier
RR-9488-dimensionality-reduction.pdf (905.5 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03784623 , version 1 (23-09-2022)
hal-03784623 , version 2 (20-10-2022)

Identifiers

Cite

Alain Franc. Linear Dimensionality Reduction. [Research Report] 9488, Inria Bordeaux Sud-Ouest. 2022, pp.69. ⟨hal-03784623v2⟩
56 View
64 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More