Search window in KNN

Hi,

I have a data marix D in size of Nxd where N is the number of samples (lets say 50,000) and d is a sample dimention (lets say 10)

I would like to perfome a KNN search over the sample but with "search window" that means for each sample i want to find its KNN but only among the C closet samples in D.

For example if K=3 and C=20, i would like to find the 3 NN of sample i among sample [i-10,i+10]

does anyone know how can i do it?

Thanks

Answer 1

[Sindhu Karri]

Hii,

Refer to the documentation of knnsearch function.This might help you in getting started

[Orr Streicher]

Hi,

Thanks for your respose. i use this function now but i want to try to improve my running time.

I can try to implement a function based on knnsearch that do "window search " with for loops, but i cant think on any efficient implementation and i wonder if some know an algorithem that do this thing.

To be more specific my data is overlap patches over an image- so i want to find the K-NN of each patch, but not all over the image, just in a seach window in size of 20x20 patches around the cuerrent patch