Fleau de la dimension

Fleau de la dimension

Fléau de la dimension

Fléau de la dimension ou Malédiction de la dimension (Curse of dimensionality) est un terme inventé par Richard Bellman pour qualifier le problème de l'augmentation explosive du volume de données associée à l'ajout de dimensions supplémentaires dans un espace mathématique.

Leo Breiman donne l'exemple de 100 observations couvrant l'intervalle unidimensionnel [0,1] dans les réels: il est possible de dresser un histogramme des résultats et d'en tirer des inférences. En revanche, dans l'espace correspondant à 10 dimensions [0,1]10, les 100 observations sont des points isolés dans un vaste espace vide, et ne permettent pas l'analyse statistique. Pour réaliser dans [0,1]10 une couverture équivalente à celle des 100 point dans [0,1], il ne faut pas moins de 1020 observations – entreprise gigantesque et souvent impraticable.

Le fléau de la dimension est un obstacle majeur dans l'apprentissage automatique, qui revient souvent à tirer des inférences d'un nombre réduit d'expériences dans un espace de possibilités de dimension élevée. Il devient alors souvent nécessaire d'injecter des informations a priori de manière à contraindre le système d'apprentissage pour obtenir des inférences. Il doit être préparé au type d'information à extraire. On parle alors d'inférence bayésienne.

Bibliographie

Bellman, R.E. 1961. Adaptive Control Processes. Princeton University Press, Princeton, NJ.

Ce document provient de « Fl%C3%A9au de la dimension ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Fleau de la dimension de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Fléau De La Dimension — ou Malédiction de la dimension (Curse of dimensionality) est un terme inventé par Richard Bellman pour qualifier le problème de l augmentation explosive du volume de données associée à l ajout de dimensions supplémentaires dans un espace… …   Wikipédia en Français

  • Fléau de la dimension — ou Malédiction de la dimension (Curse of dimensionality) est un terme inventé par Richard Bellman pour qualifier le problème de l augmentation explosive du volume de données associée à l ajout de dimensions supplémentaires dans un espace… …   Wikipédia en Français

  • Malédiction de la dimension — Fléau de la dimension Fléau de la dimension ou Malédiction de la dimension (Curse of dimensionality) est un terme inventé par Richard Bellman pour qualifier le problème de l augmentation explosive du volume de données associée à l ajout de… …   Wikipédia en Français

  • Balance à fléau — Balance (instrument) Pour les articles homonymes, voir balance. Une balance, du latin bis (2 fois) et lanx (plateau), est un instrument de mesure qui sert à évaluer des masses. Pour effectuer cette mesure, on utilise des « poids »,… …   Wikipédia en Français

  • Saison 3 de La Quatrième Dimension — Cet article présente le guide des épisodes de la troisième saison de la série télévisée La Quatrième Dimension. Sommaire 1 Épisode 1 : Deux 2 Épisode 2 : L Arrivée 3 Épisode 3 : L Abri …   Wikipédia en Français

  • Malédiction de la dimensionalité — Fléau de la dimension Fléau de la dimension ou Malédiction de la dimension (Curse of dimensionality) est un terme inventé par Richard Bellman pour qualifier le problème de l augmentation explosive du volume de données associée à l ajout de… …   Wikipédia en Français

  • Classification naïve bayesienne — La classification naïve bayésienne est un type de classification Bayésienne probabiliste simple basée sur le théorème de Bayes avec une forte indépendance (dite naïve) des hypothèses. Elle met en œuvre un classifieur bayésien naïf, ou classifieur …   Wikipédia en Français

  • Richard Bellman — Richard Ernest Bellman (né le 29 août 1920 à Brooklyn ; † le 19 mars 1984 à Los Angeles), mathématicien américain. Il étudia les mathématiques appliquées. Célèbre pour diverses contributions dans plusieurs domaines des mathématiques, il est… …   Wikipédia en Français

  • Information De Fisher — L information de Fisher est une notion de statistique introduite par R.A. Fisher qui quantifie l information relative à un paramètre contenue dans une distribution. Soit f(x;θ) la distribution de vraisemblance d une grandeur x (qui peut être… …   Wikipédia en Français

  • Information de Fisher — L information de Fisher est une notion de statistique introduite par R.A. Fisher qui quantifie l information relative à un paramètre contenue dans une distribution. Soit f(x;θ) la distribution de vraisemblance d une grandeur x (qui peut être… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”