Esto se cita muy a menudo cuando se menciona la maldición de la dimensionalidad y va
(fórmula de la derecha llamada contraste relativo)
El resultado del teorema muestra que la diferencia entre las distancias máximas y mínimas a un punto de consulta dado no aumenta tan rápido como la distancia más cercana a cualquier punto en el espacio dimensional alto. Esto hace que una consulta de proximidad carezca de sentido e sea inestable porque hay poca discriminación entre el vecino más cercano y el más alejado.
Sin embargo, si uno realmente intenta calcular el contraste relativo de los valores de muestra, lo que significa que toma un vector que contiene valores muy pequeños y calcula la distancia al vector cero y hace lo mismo para un vector que contiene valores mucho más grandes, y luego compara los valores para una dimensión de 3 y una dimensión veces mayor, se verá que, si bien la relación disminuye, el cambio es tan pequeño que no tiene importancia para la cantidad de dimensiones realmente utilizadas en la práctica (o alguien conoce a alguien que trabaje con datos con dimensiones del tamaño del número de Graham, que supongo que es el tamaño necesario para que el efecto describiera el documento como realmente relevante, creo que no).
Como se mencionó anteriormente, este teorema se cita con mucha frecuencia para respaldar la afirmación de que medir la proximidad basada en el espacio euclidiano es una estrategia deficiente en un espacio de alta dimensión, dicen los propios autores, y sin embargo, el comportamiento propuesto no tiene lugar, lo que me hace Creo que este teorema se ha utilizado de manera engañosa.
Ejemplo: con d
la dimensión
a=np.ones((d,)) / 1e5
b=np.ones((d,)) * 1e5
dmin,dmax=norm(a), norm(b)
(dmax-dmin)/dmin
para d = 3
9999999999.0
para d = 1e8
9999999998.9996738
Y con 1e1 en lugar de 1e5 (digamos que los datos están normalizados)
para d = 3
99.0
para d = 1e8
98.999999999989527