Search window in KNN

2 Ansichten (letzte 30 Tage)
Orr Streicher
Orr Streicher am 5 Mai 2021
Kommentiert: Orr Streicher am 12 Mai 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

Antworten (1)

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

Melden Sie sich an, um zu kommentieren.

Tags

Community Treasure Hunt

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

Start Hunting!

Translated by