algorithm - 寻找具有最小距离的唯一样本对

Question

我需要匹配两个数据集中的样本。我所拥有的是数据集中所有样本之间的距离，并将它们排列在矩阵中，如下所示。可以有不同数量的样本，因此它不是方阵。例如，

    3 4 
    6 2 
    1 9 

它是一个 3 x 2 矩阵，定义两个数据集中样本之间的距离。我需要选择具有最小距离的样本对，这样一个样本就不会被选中两次。在这里，我的答案是 3 和 1； 2 和 2. 第一项中的第一项被省略，因为它与其他样本没有最小值。但是，我还需要知道哪些样本没有被选中。有没有一种快捷方法可以在 matlab 中完成此操作。

Answer 1

我相信这个问题被称为 minimum weight bipartite matching .我不确定 Matlab 是否提供了一个开箱即用的算法，但我在这里找到了一个实现(虽然没有测试):http://www.mathworks.com/matlabcentral/fileexchange/11609