Búsqueda rápida del vecino más similar en espacios no métricos

Milton García-Borroto, Miguel A. Medina-Pérez, Yenny Villuendas-Rey, José Ruiz-Shulcloper

Resumen


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.

Palabras clave


búsqueda y recuperación de información; métodos de búsqueda; búsqueda acelerada; vecino más similar; datos mezclados; datos incompletos; funciones de similaridad; bases de datos

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.




_________________________________________________________________________________________________________

La Universidad de las Ciencias Informáticas (UCI), a través del sello editorial Ediciones Futuro, publica los contenidos de la Revista Cubana de Ciencias Informáticas (RCCI) bajo licencia Creative Commons de tipo Atribución 4.0 Internacional (CC BY 4.0). Esta licencia permite a otros distribuir, mezclar, ajustar y construir a partir de su obra, incluso con fines comerciales, siempre que le sea reconocida la autoría de la creación original.
_________________________________________________________________________________________________________

 INDEXACIÓN