搜索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个或更少，这将是稍快，以避免排序，只是简单地比较每一个新的载体与第二大先，然后根据结果第一或第三。