MATLAB找到最近向量的捷径？

Question

在我的应用程序中，我需要在一组向量（即矩阵）中找到与输入向量“最接近”（最小欧几里得距离向量）

因此每次我都必须这样做：

function [match_col] = find_closest_column(input_vector, vectors)
cmin = 99999999999; % current minimum distance
match_col = -1;    

    for col=1:width
        candidate_vector = vectors(:,c); % structure of the input is not important
        dist = norm(input_vector - candidate_vector);
        if dist < cmin
            cmin = dist;
            match_col = col;
        end
    end

是否有一个内置的 MATLAB 函数可以为我轻松完成这种事情（只需少量代码）？

感谢您的帮助！

Answer 1

使用pdist2。假设（根据您的代码）您的向量是列，则需要转置，因为 pdist2 与行一起使用：

[cmin, match_col] = min(pdist2(vectors.', input_vector.' ,'euclidean'));

也可以使用bsxfun 来完成（在这种情况下，直接使用列更容易）：

[cmin, match_col] = min(sum(bsxfun(@minus, vectors, input_vector).^2));
cmin = sqrt(cmin); %// to save operations, apply sqrt only to the minimizer 

Answer 2

norm不能直接应用于矩阵的每一列或每一行，所以可以使用arrayfun：

dist = arrayfun(@(col) norm(input_vector - candidate_vector(:,col)), 1:width);
[cmin, match_col] = min(dist);

这个解决方案也给here。

但是，这个解决方案是much much slower，而不是使用bsxfun 进行直接计算（如Luis Mendo 的回答），所以应该避免。 arrayfun 应该用于更复杂的函数，其中矢量化方法更难获得。