我对集群很陌生，所以请耐心等待。

我有一组点，每个点都有一个权重。我需要将这些点分成 N 个簇（定义了 N 个）。

我需要这些集群来满足两个条件：

• 簇的点必须在空间上连接。
• 如果一个簇有高权重的点，它必须更小（更少的点）。相反，如果权重之和很小，它必须有更多的点。

我读过另一篇文章，它做了非常相似的事情。

它定义了点之间的距离，将权重作为第四维度插入。然后它定义了几个参数来更加重视距离或权重。我无法定义这些参数（我认为这会因我尝试的每个示例而改变）。

另外，这篇其他帖子没有推荐任何聚类算法……我不知道从哪里开始。

谢谢您的帮助！

PS：顺便说一下，如果算法非常快会有所帮助。