%0 Journal Article
%T B¨²squeda r¨¢pida del vecino m¨¢s similar en espacios no m¨¦tricos
%A Milton Garc¨ªa-Borroto
%A Miguel A. Medina-P¨¦rez
%A Yenny Villuendas-Rey
%A Jos¨¦ Ruiz-Shulcloper
%J Revista Cubana de Ciencias Inform¨¢ticas
%D 2011
%I Universidad de las Ciencias Inform¨¢ticas
%X 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.
%K b¨²squeda y recuperaci¨®n de informaci¨®n
%K m¨¦todos de b¨²squeda
%K b¨²squeda acelerada
%K vecino m¨¢s similar
%K datos mezclados
%K datos incompletos
%K funciones de similaridad
%K bases de datos
%U http://10.34.33.5/Rcci/index.php/rcci/article/view/51