Boyutsallığın lanetinden bahsederken bu sıklıkla belirtilir ve gider
(göreceli kontrast adı verilen sağ formül)
Teoremin sonucu, belirli bir sorgu noktasına olan maksimum ve minimum mesafeler arasındaki farkın, yüksek boyutlu uzayda herhangi bir noktaya en yakın mesafe kadar hızlı artmadığını gösterir. Bu, yakınlık sorgusunu anlamsız ve kararsız hale getirir, çünkü en yakın ve en uzak komşu arasında zayıf ayrımcılık vardır.
Yine de, bir kişi örnek değerler için göreceli kontrastı hesaplamaya çalışırsa, yani çok küçük değerler içeren bir vektör alınır ve sıfır vektörüne olan mesafeyi hesaplar ve çok daha büyük değerler içeren bir vektör için aynısını yapar ve sonra değerleri karşılaştırır. 3 boyut ve kat daha büyük bir boyut , oran azalırken, değişimin pratikte gerçekte kullanılan boyut sayısı ile alakasız olacak kadar kaybolan küçük olduğunu görecektir (veya çalışan herhangi birini tanıyor mu?) Graham'ın sayısının boyutlarına sahip verilerle - sanırım ki, kağıdın gerçekten alakalı olması için açıklanan etki için gereken boyut - sanmıyorum).
Daha önce de belirtildiği gibi, bu teorem sıklıkla öklid uzayına dayalı yakınlığın ölçülmesinin yüksek boyutlu bir alanda zayıf bir strateji olduğu ifadesini desteklemek için belirtilir, yazarlar kendileri söyler ve yine de önerilen davranış gerçekleşmez, beni bu teoremin yanıltıcı bir şekilde kullanıldığını düşünün.
Örnek: d
boyut ile
a=np.ones((d,)) / 1e5
b=np.ones((d,)) * 1e5
dmin,dmax=norm(a), norm(b)
(dmax-dmin)/dmin
d = 3
9999999999.0
için d = 1e8 için
9999999998.9996738
Ve 1e5 yerine 1e1 ile (diyelim ki veriler normalleştirildi)
d = 3
99.0
için d = 1e8 için
98.999999999989527