Gráficas variando la dimensión

En las gráficas de las figuras , y se muestran el número de cálculos de distancia realizados para 250,000, 100,00 y 30,000 puntos respectivamente, y en cada una de estas gráficas se presenta el comportamiento del algoritmo (es decir, el número de cálculos de distancia realizados para un punto, esto es para las gráficas de la 6.15 a la 6.25) variando la dimensión, nótese como a medida que crece la dimensión crece el número de cálculos de distancia realizados; estas gráficas fueron obtenidas usando 32 pivotes, 8 bits para buscar 16 vecinos más cercanos. Como puede observarse para los últimos elementos casi no realiza ningún cálculo de distancia.

Figura: Gráfica con 250,000 objetos, usando 32 pivotes, 8 bits, K=16, para diferentes dimensiones

Figura 6.16: Gráfica con 100,000 objetos, usando 32 pivotes, 8 bits, K=16, para diferentes dimensiones

Figura: Gráfica con 30,000 objetos, usando 32 pivotes, 8 bits, K=16, para diferentes dimensiones