搜索k個最近的元素

Question

我有一堆（或多或少3500）的矢量與4096組件，我需要一個快速的方法來看，給定輸入的另一個矢量具有相同的長度，這是最接近的N. 我想用一些matlab函數來做到這一點。這對我需要的東西好嗎？

https://uk.mathworks.com/help/stats/classificationknn-class.html

Answer 1

你所建議的是一個聚類功能，這將使N個集羣的所有的載體。不知道這是你想要的。如果您只需要在一堆矢量之間N個最小距離，則可以手動輕鬆完成。喜歡的東西：

distances = matrixOfvectors - yourVector; % repmat(your...) if you have older Matlab. 
[val, pos] = sort(sum(distances.^2, 2)); % Sum might need 1 instead of 2, depends whether vectors are rows or columns. 
minVectors = pos(1:N); % Take indices of N nearest to get which vectors are the closest. 

如果N是小，說3個或更少，這將是稍快，以避免排序，只是簡單地比較每一個新的載體與第二大先，然後根據結果第一或第三。