Search window in KNN

2 views (last 30 days)
Orr Streicher
Orr Streicher on 5 May 2021
Commented: Orr Streicher on 12 May 2021
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

Answers (1)

Sindhu Karri
Sindhu Karri on 12 May 2021
Hii,
Refer to the documentation of knnsearch function.This might help you in getting started
  1 Comment
Orr Streicher
Orr Streicher on 12 May 2021
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

Sign in to comment.

Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!