next up previous contents
Next: Conclusiones y trabajos futuros Up: Resultados experimentales Previous: Variando los vecinos más   Índice General

Gráfica variando los pivotes

Las gráficas mostradas en las figuras [*], [*] y [*] varían el número de pivotes, es decir, cada línea de la gráfica corresponde a un número de pivotes diferente, y en la parte inferior se varía la cantidad de puntos y se varían también el número de $K$ vecinos más cercanos, para una dimensión de 6, en las figuras [*], [*] y [*] la dimensión ocupada es 12, con los mismos parámetros.

Obsérvese que si la dimensión crece, aumenta los cálculos de distancia, si aumenta el número de pivotes, disminuye el número de cálculos de distancia al momento de realizar la búsqueda de todos los $K$ vecinos más cercanos, sin embargo es importante mencionar que aumenta el número de cálculos de distancia que se deben realizar para construir el índice.

Figura: Gráfica con diferentes bases de datos, variando el número de pivotes, en dimensión 6, para $K$=8

Figura: Gráfica con diferentes bases de datos, variando el número de pivotes, en dimensión 6, para $K$=32

Figura: Gráfica con diferentes bases de datos, variando el número de pivotes, en dimensión 6, para $K$=64

Figura: Gráfica con diferentes bases de datos, variando el número de pivotes, en dimensión 12, para $K$=8

Figura: Gráfica con diferentes bases de datos, variando el número de pivotes, en dimensión 12, para $K$=32
\includegraphics[height=5in,width=3.5in,angle=-90]{graficas/variando_pivotes/dist.vs.N_8-128.dim12.32.ps}

Figura: Gráfica con diferentes bases de datos, variando el número de pivotes, en dimensión 12, para $K$=64
\includegraphics[height=5in,width=3.5in,angle=-90]{graficas/variando_pivotes/dist.vs.N_8-128.dim12.64.ps}


next up previous contents
Next: Conclusiones y trabajos futuros Up: Resultados experimentales Previous: Variando los vecinos más   Índice General
Karina Mariela Figueroa Mora 2001-07-02