Forum de mathématiques - Bibm@th.net

brain

Membre

Inscription : 16-06-2018

Messages : 6

Fléau de la dimension

Bonsoir chers amis on a fait il n'y a pas très longtemps les cours de clustering et notre prof nous a parlé du fléau de la dimension, En nous prenant l'exemple suivant:
on a simuler une loi uniforme dont n = 2000000 on a ensuite créer une matrice dont le nombre de colonne est égale 2000.
on a calculer le rapport entre le min et le max et on a projeté le résultat et on a vu qu'au fur a mesure que le nombre de dimension augmente le min et le max tends a être égale.

#Simulons
data = matrix(runif(2000*1000), nrow = 2000)

distance = function(x, p=2){
  d=(sum(abs(x)^p))^(1/p)
}

rapport = 1:1000
for(nbre in 2:1000){
  tmp = apply(data[,1:nbre], 1, distance)
  rapport[nbre] = max(tmp)/min(tmp)
}

plot(rapport, ylim = c(0,5))
 

Moi je veux bien comprendre ce phénomène, quelqu'un pourrais bien m’expliquè ça? Merci

freddy

Membre chevronné

Lieu : Paris

Inscription : 27-03-2009

Messages : 7 457

Re : Fléau de la dimension

Salut,

le problème est tellement mal expliqué que je n'ai pas de réponse.
Que vient faire la distance dans ton pgm en R ?
Quel max et quel min calcules - tu ?
...

---

De la considération des obstacles vient l’échec, des moyens, la réussite.

brain

Membre

Inscription : 16-06-2018

Messages : 6

Re : Fléau de la dimension

Wep c'est un peu bizarre. Mais quelqu'un peut il m’expliqué le fléau de la dimension avec un exemple bien clair merci.

Dernière modification par brain (01-10-2018 15:53:06)

Wiwaxia

Membre

Lieu : Paris 75013

Inscription : 21-12-2017

Messages : 411

Re : Fléau de la dimension

Bonjour,

On peut trouver plusieurs liens intéressants sur la Toile en tapant: "fléau de la dimension" ...