Back to Search

Busqueda Rapida del Vecino Mas Cercano

AUTHOR R. Echemendia, Mairin; R. Echemend a., Mair N.; Medina-P Rez, Miguel Angel
PUBLISHER Eae Editorial Academia Espanola (09/12/2012)
PRODUCT TYPE Paperback (Paperback)

Description
La busqueda del vecino mas cercano es una tecnica ampliamente usada en problemas de Reconocimiento de Patrones. Cuando la base de datos es grande o la funcion de comparacion es costosa computacionalmente, la busqueda del vecino mas cercano por fuerza bruta se torna impractica. Una manera de lidiar con este problema es a traves de los algoritmos de busqueda rapida del vecino mas cercano. Aunque muchos son los algoritmos propuestos para trabajar en espacios metricos, poco se ha hecho para el trabajo en condiciones mas generales. Es por esto que en este trabajo se proponen 4 nuevos algoritmos para acelerar la busqueda del vecino mas cercano en espacios semimetricos finitos dimensionales. Los nuevos algoritmos se basan en 4 teoremas que se proponen y demuestran en el documento. Para evaluar los algoritmos se realizan experimentos numericos con 5 bases de datos reales del repositorio de la Universidad de California en Irvine. Para la mayoria de las bases de datos de prueba, los algoritmos propuestos obtienen el vecino mas cercano con menos comparaciones entre objetos que las realizadas por el unico algoritmo propuesto en la literatura para espacios semimetricos finito dimensionales."
Show More
Product Format
Product Details
ISBN-13: 9783659049880
ISBN-10: 3659049883
Binding: Paperback or Softback (Trade Paperback (Us))
Content Language: Spanish
More Product Details
Page Count: 68
Carton Quantity: 116
Product Dimensions: 6.00 x 0.16 x 9.00 inches
Weight: 0.25 pound(s)
Country of Origin: US
Subject Information
BISAC Categories
Computers | Information Technology
Descriptions, Reviews, Etc.
publisher marketing
La busqueda del vecino mas cercano es una tecnica ampliamente usada en problemas de Reconocimiento de Patrones. Cuando la base de datos es grande o la funcion de comparacion es costosa computacionalmente, la busqueda del vecino mas cercano por fuerza bruta se torna impractica. Una manera de lidiar con este problema es a traves de los algoritmos de busqueda rapida del vecino mas cercano. Aunque muchos son los algoritmos propuestos para trabajar en espacios metricos, poco se ha hecho para el trabajo en condiciones mas generales. Es por esto que en este trabajo se proponen 4 nuevos algoritmos para acelerar la busqueda del vecino mas cercano en espacios semimetricos finitos dimensionales. Los nuevos algoritmos se basan en 4 teoremas que se proponen y demuestran en el documento. Para evaluar los algoritmos se realizan experimentos numericos con 5 bases de datos reales del repositorio de la Universidad de California en Irvine. Para la mayoria de las bases de datos de prueba, los algoritmos propuestos obtienen el vecino mas cercano con menos comparaciones entre objetos que las realizadas por el unico algoritmo propuesto en la literatura para espacios semimetricos finito dimensionales."
Show More
List Price $31.32
Your Price  $31.01
Paperback