Nearest neighbour for one dataset

3 次查看（过去 30 天）
AB
AB 2017-9-1
评论： Walter Roberson 2017-9-1
Hello,
I have one dataset consiting of 3d points. I want to find out within that dataset, which point is closest to which in 3d? Eg; [1 2 3; 3 4 5;6 7 8;8 9 10]... And what are some neat tricks to visualize such results?
Thanks!

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

回答（1 个）

Walter Roberson
Walter Roberson 2017-9-1
https://www.mathworks.com/help/stats/knnsearch.html
To visualize, you could construct a directed graph using digraph() and plot it with coordinates https://www.mathworks.com/help/matlab/ref/graph.plot.html#buzeikk
  2 个评论
AB
AB 2017-9-1
Hello Walter,
I looked at it. Thanks. I have one question though. The knnsearch works for 2 matrices X and Y. If I have the same dataset as X and Y, will it not count the nearest neighbour for a point in X as the same point in Y. How can I get rid of this?
Thanks!
Walter Roberson
Walter Roberson 2017-9-1
%calculate distances of each point to each other point
dists = squareform( pdist(X) );
%set diagonal to inf so point is not its own closest neighbor
dist(1:size(dists,1)+1:end) = inf;
%find index of closest point
[~, minidx] = min(dists, [], 2);
Now for the K'th point, X(K,:), minidx(K) is the row index of its closest neighbour.
For large number of points, the above might not be as efficient as what knnsearch does, but for modest number of points it is probably more efficient.

请先登录，再进行评论。

类别

在 Help Center 和 File Exchange 中查找有关 Statistics and Machine Learning Toolbox 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by