matlab - 如何向量化从向量中找到最近的点

Question

BigList = rand(20, 3)
LittleList = rand(5, 3)

我想为大列表中的每一行找到小列表中“最接近”的行，如欧几里德范数所定义(即 k=3 维度中相应值之间的平方距离之和)。

我可以看到如何使用两个循环来执行此操作，但似乎应该有更好的方法来使用内置矩阵运算来执行此操作。

Answer 1

正确的方法当然是使用 nearest-neighbor searching algorithms .
但是，如果您的维度不是太高并且您的数据集也不大，您可以简单地使用 bsxfun。 :

d = bsxfun( @minus, permute( bigList, [1 3 2] ), permute( littleList, [3 1 2] ) ); %//diff in third dimension
d = sum( d.^2, 3 ); %// sq euclidean distance
[minDist minIdx] = min( d, [], 2 );

---

除了提出的矩阵乘法方法here , 还有一个没有循环的矩阵乘法

nb = sum( bigList.^2, 2 ); %// norm of bigList's items
nl = sum( littleList.^2, 2 ); %// norm of littleList's items
d = bsxfun( @sum, nb, nl.' ) - 2 * bigList * littleList'; %// all the distances

这种方法背后的观察是对于欧氏距离(L2-范数)

|| a - b ||^2 = ||a||^2 + ||b||^2 - 2<a,b> 

与 <a,b>是两个向量的点积。