区分两组不同点的算法？

Question

我得到了两套积分：让我们称他们为第一组和第二组。它们都在平面上绘制。当每组包含数千个点并且只有计算机知道哪个是哪个时，我如何区分组I和组II？

在找到区分两组分数的方法后，我将获得第一组和第二组的分数列表，但我不知道哪一组在哪一组。

Answer 1

虽然尚不清楚这种方法是否会产生一种在实践中运作良好的解决方案，但可能的解决方案如下：

计算两个点集的边界框并移动边界框以匹配;之后，通过将组I作为左分区而将组II作为右分区来模拟bipartite matchig问题。节点之间的边权重是Euclidean distance。如果最小权重的匹配权重为零，则第I组和第II组相等（因为点可以匹配）;如果权重大于零，则组I和组II不同。可以使用Hungarian algorithm在多项式时间内求解二分匹配问题。