Matlab中的函数“pdist”

Question

我有一个称为 r 的 N x 2 矩阵（N 非常大）。 r 是二维点的位置。我搜索了计算点之间距离的最佳优化方法。我发现如果不尝试将 dist 函数更改为方阵，则 dist 函数是最省时的。我想知道我是否会写

D= pdist(r, 'euclidean');

当我需要粒子 i 和 j 之间的距离时，使用 D 向量找到它的最佳方法是什么？如果不使用 if，我真的没有任何办法。 我知道我可以做到这一点

if (i < j) 
    D((i–1)*(m–i/2)+j–i)
end

但由于 N 非常大，因此效率不高。有人可以帮帮我吗？

Answer 1

我使用ii 和jj 作为大小和N 的假设距离矩阵M = squareform(D) 的行和列索引。结果是ind，因此D(ind) 等于M(ii,jj)。

t = sort([ii, jj]); % temporary variable
ii = t(2); % maximum of ii and jj
jj = t(1); % minimum of ii and jj
t = N-1:-1:1;
ind = sum(t(1:jj-1)) + ii - jj;