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

Autor:	José Ruiz-Shulcloper, Milton García-Borroto, Miguel A. Medina-Pérez, Yenny Villuendas-Rey
Jazyk:	Spanish; Castilian
Rok vydání:	2011
Předmět:	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 Computer engineering. Computer hardware TK7885-7895 Electronic computers. Computer science QA75.5-76.95
Zdroj:	Revista Cubana de Ciencias Informáticas, Vol 3, Iss 1-2 (2011)
Druh dokumentu:	article
ISSN:	1994-1536 2227-1899
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/afddfdf72a68403590486db2c858bdbe Zobrazit plný text záznamu View record in DOAJ