对二维数组进行分组有什么好的启发式方法吗？

Question

我有一个想要分组的二维数组。我可以将它分组到等间距的箱子中，但是我会有一些箱子只有一个数据点，而另一些箱子有 100 个数据点。有没有什么好的分组启发式方法（特别是对于 python）我可以用来制作大小不等但包含大致相同数量的数据点的箱？

对我来说最好的解决方案是包含最小和最大数据点数的 bin，这样我的分组就可以保持灵活。但是，我不知道从哪里开始制作这样的启发式方法。

这是我要分组的二维数据图： 编辑：我希望分组箱也是二维的

Answer 1

您可能想在 Google 上搜索 array-partitioning (rectangular-partitioning)，有时是 workload-partitioning。

2d 情况可能已经是 NP-hard，但有一些很好的算法，它们对于并行或分布式系统中的工作负载分区似乎非常重要。

不是 python，而是一个非常完整的库：SPart - Spatially Located Workload Partitioner。

该页面上的资源可能会链接到该领域的更多研究。