Search window in KNN

2 次查看（过去 30 天）
Orr Streicher
Orr Streicher 2021-5-5
评论： Orr Streicher 2021-5-12
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

请先登录，再回答此问题。

回答（1 个）

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

请先登录，再进行评论。

类别

在 Help Center 和 File Exchange 中查找有关 Nearest Neighbors 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by