0

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

    3 4 
    6 2 
    1 9 

它是一个 3 x 2 矩阵,定义了两个数据集中样本之间的距离。我需要选择具有最小距离的样本对,这样一个样本不会被选择两次。在这里,我的答案是 3 和 1;2 和 2。第一项中的第一项被省略,因为它与其他样本没有最小值。但是,我还需要知道哪些样本没有被选中。在matlab中有没有捷径可以做到这一点。

4

1 回答 1

1

我相信这个问题被称为最小权重二分匹配。我不确定 Matlab 是否提供了一个开箱即用的算法,但我在这里找到了一个实现(虽然没有测试):http: //www.mathworks.com/matlabcentral/fileexchange/11609

于 2012-04-16T14:44:48.390 回答