Resultados de la búsqueda a petición "nearest-neighbor"
kNN con grandes matrices dispersas en Python
Tengo dos grandes matrices dispersas:
Buscar en hashing sensible a la localidad
Estoy tratando de entender la sección 5. deeste papel [http://www.cs.princeton.edu/courses/archive/spr04/cos598B/bib/CharikarEstim.pdf] sobre LSH, en particular cómo agrupar los hashes generados. Citando el artículo vinculado: Dados los vectores ...
Confusión en hashing utilizado por LSH
[/imgs/UYyNH.jpg] MatrizM es la matriz de firmas, que se produce a través de Minhashing de los datos reales, tiene documentos como columnas y palabras como filas. Entonces una columna representa un documento. Ahora dice que cada raya (b en ...
Heurística para ordenar una matriz de puntos 2D / 3D de acuerdo con su distancia mutua
Considere una matriz de puntos en 2D, 3D, (4D ...) espacio (por ejemplo, nodos demalla no estructurada [https://en.wikipedia.org/wiki/Unstructured_grid]) Inicialmente, el índice de un punto en la matriz no está relacionado con su posición en el ...
Todos los vecinos más cercanos k en 2D, C ++
Necesito encontrar para cada punto del conjunto de datos todos sus vecinos más cercanos. El conjunto de datos contiene aprox. 10 millones de puntos 2D. Los datos están cerca de la cuadrícula, pero no forman una cuadrícula precisa ... Esta opción ...
Escalando una imagen usando el vecino más cercano
He estado tratando de hacer que mi programa amplíe una imagen. Tuve algunos problemas para asignar nuevo espacio para mi imagen escalada, pero creo que está solucionado. El problema que tengo es que el programa se bloquea cuando intento devolver ...
Buscar en 300 millones de direcciones con pg_trgm
Tengo 300 millones de direcciones en mi base de datos PostgreSQL 9.3 y quiero usar pg_trgm para buscar difusamente las filas. El objetivo final es implementar una función de búsqueda al igual que la búsqueda de Google Map. Cuando utilicé pg_trgm ...
¿Beneficios de la búsqueda del vecino más cercano con Morton-order?
Mientras trabajaba en la simulación de interacciones de partículas, me topé con la indexación de cuadrícula en orden Morton (orden Z) (Enlace de Wikipedia [http://en.wikipedia.org/wiki/Z-order_%28curve%29]) que se considera que proporciona una ...
Cómo hacer hermosos mapas temáticos / de calor geográficos sin bordes con datos ponderados (levantamiento) en R, probablemente utilizando suavizado espacial en observaciones puntuales
Desde que Joshua Katz publicó estosdialecto mapas [http://spark.rstudio.com/jkatz/SurveyMaps/]que puedes encontraren toda la web [https://www.google.com/search?q=dialect+maps&&tbm=isch]utilizandoencuesta de dialecto de harvard ...
Comparación del tiempo de ejecución de las consultas del vecino más cercano en diferentes estructuras de datos
Dados n puntos en el espacio d-dimensional, existen varias estructuras de datos, como Kd-Trees, Quadtrees, etc. para indexar los puntos. En estas estructuras de datos es posible implementar un algoritmo directo para consultas vecinas más cercanas ...