Given a vector, how to pair them by nearest?

1 view (last 30 days)
Hi,
I have a vector with values. I have to pair them by nearest.
Is there any magic command to do it?
Thanks!

Accepted Answer

Sean de Wolski
Sean de Wolski on 25 Feb 2013
Edited: Sean de Wolski on 25 Feb 2013
doc knnsearch
If you have the Statistics Toolbox this sounds like your magic command.
Of course, if you just need a magic command, you can always run:
magic(5)
More Using knnsearch here is probably overkill when you could just use a for-loop, finding the minimum of the exclusive set. But here is how I would do this with knnsearch:
[idx,D] = knnsearch(values',values','K',2) %Get two because the first will be the value itself
idx(:,2) %2nd column is the closest one that isn't the same
D(:,2) %Distance
values(idx(:,2)) %What was the original value?
  7 Comments
Teja Muppirala
Teja Muppirala on 25 Feb 2013
Assuming an even number of elements, isn't the answer just SORTing the vector and taking two at a time?
values = [1.5 0.6 1.9 0.4 1.3 0.1];
reshape(sort(values),2,[])'
Dani Tormo
Dani Tormo on 26 Feb 2013
Yes man, you're right.
I wrote a program to evaluate random values, I run it for several minutes and sorting them and grouping always gives the minimum value.
Thanks for your help and time!

Sign in to comment.

More Answers (1)

Jos (10584)
Jos (10584) on 25 Feb 2013
What do you mean by ' pair them by nearest '? Do you want to SORT the values?
Otherwise, can you give a small example of your vector and the required result of such a magic function?
  1 Comment
Dani Tormo
Dani Tormo on 25 Feb 2013
Edited: Dani Tormo on 25 Feb 2013
I answered your question on the Sean's answer.

Sign in to comment.

Products

Community Treasure Hunt

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

Start Hunting!