使用每个群集的最大项目进行聚类？

Question

我在3D空间中有N个点。我想找到X * Y簇

• N + Y <= X * Y
• 每个群组的最大Y点数

示例：给出20分，Y = 5，我需要：

• 4-5个集群
• 每个不超过5个元素的集群

用scipy / numpy解决这个问题的方法是什么？

编辑：说明

我基本上有一些桶，它们拥有最大容量的元素（Y）。我想最大限度地填充具有相似元素的桶（在3D空间中彼此接近）。

桶的数量（X）受限制，因为不存在桶的数量等于元件的数量（N）并且每个桶仅具有一个元件的情况。他们需要尽可能地填补。因此，条件 N + Y <= X * Y 也许这种说法具有误导性。这只是为了说明我试图将每个桶填满最大值。