La distancia infinita en la determinación de los m-vecinos euclideos en el árbol K-D-B

Abstract

En este artículo se propone el esquema de búsqueda de los m_vecinos más próximos en la estructura de árbol K-D-B. En dicho esquema se plantean dos estrategias distintas para la selección de ramas de descenso alternativas, que determinan el orden en que se estudia el criterio de poda del árbol. Se realiza un estudio experimental, con las distancias euclídea e infinita, a fin de comparar ambas estrategias, así como la influencia del cambio de distancia. Por último, se proponen, para su posterior discusión, tres esquemas de búsqueda de los m_vecinos euclídeos a través de la distancia infinita, con el fin de mejorar el rendimiento obtenido con distancia euclídea.