« Fléau de la dimension » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 7 : | Ligne 7 : | ||
Le terme fléau de la dimension (''curse of dimensionality'') a été utilisé pour la première fois par Richard Bellman. Il fait référence au problème de l'augmentation exponentielle du volume associé à l'ajout de dimensions supplémentaires à un espace mathématique.(1) | Le terme fléau de la dimension (''curse of dimensionality'') a été utilisé pour la première fois par Richard Bellman. Il fait référence au problème de l'augmentation exponentielle du volume associé à l'ajout de dimensions supplémentaires à un espace mathématique.(1) | ||
On emploie ici le mot « dimension » au sens algébrique : la dimension de l’espace vectoriel sous-jacent aux valeurs des vecteurs descripteurs. La réduction de dimensionnalité permet de réduire la complexité d’un problème d’apprentissage automatique à plusieurs niveaux : d’un point de vue théorique, cela entraîne automatiquement une amélioration des propriétés de stabilité et de robustesse des algorithmes. (2) | On emploie ici le mot « dimension » au sens algébrique : la dimension de l’espace vectoriel sous-jacent aux valeurs des vecteurs descripteurs. La réduction de dimensionnalité permet de réduire la complexité d’un problème d’apprentissage automatique à plusieurs niveaux: d’un point de vue théorique, cela entraîne automatiquement une amélioration des propriétés de stabilité et de robustesse des algorithmes. (2) | ||
==Français== | ==Français== | ||
Version du 2 août 2019 à 12:33
Définition
Phénomènes observés lors de l'analyse ou de l'organisation de données dans des espaces de grande dimension qui ne se manifestent pas dans des espaces de dimension moindre.
Le terme fléau de la dimension (curse of dimensionality) a été utilisé pour la première fois par Richard Bellman. Il fait référence au problème de l'augmentation exponentielle du volume associé à l'ajout de dimensions supplémentaires à un espace mathématique.(1)
On emploie ici le mot « dimension » au sens algébrique : la dimension de l’espace vectoriel sous-jacent aux valeurs des vecteurs descripteurs. La réduction de dimensionnalité permet de réduire la complexité d’un problème d’apprentissage automatique à plusieurs niveaux: d’un point de vue théorique, cela entraîne automatiquement une amélioration des propriétés de stabilité et de robustesse des algorithmes. (2)
Français
fléau de la dimension loc. nom. masc.
fléau de la haute dimension loc. nom. masc.
Anglais
curse of dimensionality
(1) Source: IGI Global, What is Curse of Dimensionality
(2) Source: Data Analytics Post, Réduction de la dimensionnalité
Source: Michel Delecroix, Le fléau de la dimension et ses parades
Contributeurs: Evan Brach, Jacques Barolet, wiki
