0

2 つのデータセットのサンプルを一致させる必要があります。私が持っているのは、データセット内のすべてのサンプル間の距離であり、以下に示すようにそれらをマトリックスに配置します。異なる数のサンプルが存在する可能性があるため、正方行列ではありません。例えば、

    3 4 
    6 2 
    1 9

2 つのデータセット内のサンプル間の距離を定義する 3 x 2 の行列です。1 つのサンプルが 2 回選択されないように、距離が最小のサンプルのペアを選択する必要があります。ここで、私の答えは 3 と 1 です。2 と 2. 最初の 1 番目の項目は、他のサンプルでは最小値がないため省略されています。ただし、どのサンプルが選択されていないかを知る必要もあります。matlabでこれを達成するためのショートカット方法はありますか?

4

1 に答える 1

1

この問題は最小重み二部マッチングとして知られていると思います。Matlab がすぐに使用できるアルゴリズムを提供しているかどうかはわかりませんが、ここで実装を見つけました (ただし、テストはしていません): http://www.mathworks.com/matlabcentral/fileexchange/11609

于 2012-04-16T14:44:48.390 に答える