Search window in KNN

2 visualizaciones (últimos 30 días)
Orr Streicher
Orr Streicher el 5 de Mayo de 2021
Comentada: Orr Streicher el 12 de Mayo de 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

Respuestas (1)

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

Iniciar sesión para comentar.

Etiquetas

Community Treasure Hunt

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

Start Hunting!

Translated by