私は2つのポイントを与えられました。グループIとグループIIと呼ばせてください。それらは両方とも平面上にプロットされています。各グループに何千ものポイントが含まれていて、コンピュータだけがどのグループを知っているのか、グループIIとグループIを区別するにはどうすればよいですか?2つの異なる点集合を微分するためのアルゴリズム?
2つのポイントのグループを区別する方法を見つけたら、グループIとグループIIのポイントのリストが表示されますが、どのポイントがどのグループに属するのかわかりません。
私は2つのポイントを与えられました。グループIとグループIIと呼ばせてください。それらは両方とも平面上にプロットされています。各グループに何千ものポイントが含まれていて、コンピュータだけがどのグループを知っているのか、グループIIとグループIを区別するにはどうすればよいですか?2つの異なる点集合を微分するためのアルゴリズム?
2つのポイントのグループを区別する方法を見つけたら、グループIとグループIIのポイントのリストが表示されますが、どのポイントがどのグループに属するのかわかりません。
このアプローチで実際にうまくいく解決策が得られるかどうかは不明ですが、解決策は次のようになります。
両方のポイントセットの境界ボックスを計算し、境界ボックスを一致させるように移動します。その後、グループIを左側のパーティションに、グループIIを右側のパーティションにすることによって、bipartite matchigの問題をモデル化します。ノード間のエッジの重みはEuclidean distanceです。最小ウェイトのマッチングがウェイトゼロの場合、グループIとグループIIは等しくなります(ポイントは一致する可能性があります)。重みが0より大きい場合、グループIとグループIIは異なる。二者の一致問題は、Hungarian algorithmを使用して多項式時間で解くことができる。
あなたが何を求めているのか不明です。より具体的かつ具体的にしてみてください。 –
クラスタリングアルゴリズムを調べましたか? – radai
私は持っていますが、実際にプログラムする方法はわかりません。 –