Revista Cubana de Ciencias Informáticas (Oct 2011)
Búsqueda rápida del vecino más similar en espacios no métricos
Abstract
En este artículo se introduce un nuevo método de búsqueda rápida del Vecino Más Similar de un objeto dado, y se enuncia un criterio para la determinación a priori de la efectividad del método basado en la función de similaridad y la estructura interna de los datos. Nuestro método permite el trabajo con objetos descritos por rasgos numéricos y categóricos, y con ausencias de información. Está especialmente diseñado para el manejo de funciones de similaridad que no cumplen la desigualdad triangular, donde no es posible aplicar algoritmos tradicionales para esta tarea. El método propuesto mostró un buen desempeño en las bases de datos utilizadas, teniendo altos valores de Precision y Recall, así como una reducción elevada en el número de comparaciones.
