Top "Nearest-neighbor" questions

Nearest neighbors are points (or other objects) in close proximity to a given location in some multi-dimensional space, e.g. a plane.

How to understand Locality Sensitive Hashing?

I noticed that LSH seems a good way to find similar items with high-dimension properties. After reading the paper http://…

c machine-learning hashmap nearest-neighbor locality-sensitive-hash
Nearest neighbors in high-dimensional data?

I have asked a question a few days back on how to find the nearest neighbors for a given vector. …

algorithm language-agnostic search machine-learning nearest-neighbor
Nearest-neighbor interpolation algorithm in MATLAB

I am trying to write my own function for scaling up an input image by using the Nearest-neighbor interpolation algorithm. …

matlab image-processing interpolation nearest-neighbor resize-image
How to filter numpy array by list of indices?

I have a numpy array, filtered__rows, comprised of LAS data [x, y, z, intensity, classification]. I have created a …

python numpy scipy nearest-neighbor
Pixel neighbors in 2d array (image) using Python

I have a numpy array like this: x = np.array([[1,2,3],[4,5,6],[7,8,9]]) I need to create a function let's call it "neighbors" …

python numpy computer-vision scipy nearest-neighbor
Iterative Closest Point (ICP) implementation on python

I have been searching for an implementation of the ICP algorithm in python lately with no result. According to wikipedia …

python opencv nearest-neighbor
K-nearest neighbour C/C++ implementation

Where can I find an serial C/C++ implementation of the k-nearest neighbour algorithm? Do you know of any library …

c++ c parallel-processing nearest-neighbor knn
Nearest Neighbor Search: Python

I have a 2 dimensional array: MyArray = array([6588252.24, 1933573.3, 212.79, 0, 0], [6588253.79, 1933602.89, 212.66, 0, 0], etc...) The first two elements MyArray[0] and MyArray[1] are the X and Y …

python numpy nearest-neighbor kdtree closest-points
Find closest point of every point (Nearest Neighbor)

I am writing a method that takes as input an array of points and finds, for each point in the …

java arrays points nearest-neighbor
nearest neighbour search kdTree

To a list of N points [(x_1,y_1), (x_2,y_2), ... ] I am trying to find the nearest neighbours to each …

python scikit-learn nearest-neighbor kdtree