2016-04-14 8 views
-2

私は2つのポイントを与えられました。グループIとグループIIと呼ばせてください。それらは両方とも平面上にプロットされています。各グループに何千ものポイントが含まれていて、コンピュータだけがどのグループを知っているのか、グループIIとグループIを区別するにはどうすればよいですか?2つの異なる点集合を微分するためのアルゴリズム?

2つのポイントのグループを区別する方法を見つけたら、グループIとグループIIのポイントのリストが表示されますが、どのポイントがどのグループに属するのかわかりません。

+0

あなたが何を求めているのか不明です。より具体的かつ具体的にしてみてください。 –

+1

クラスタリングアルゴリズムを調べましたか? – radai

+0

私は持っていますが、実際にプログラムする方法はわかりません。 –

答えて

0

このアプローチで実際にうまくいく解決策が得られるかどうかは不明ですが、解決策は次のようになります。

両方のポイントセットの境界ボックスを計算し、境界ボックスを一致させるように移動します。その後、グループIを左側のパーティションに、グループIIを右側のパーティションにすることによって、bipartite matchigの問題をモデル化します。ノード間のエッジの重みはEuclidean distanceです。最小ウェイトのマッチングがウェイトゼロの場合、グループIとグループIIは等しくなります(ポイントは一致する可能性があります)。重みが0より大きい場合、グループIとグループIIは異なる。二者の一致問題は、Hungarian algorithmを使用して多項式時間で解くことができる。

関連する問題