如何从网格中获取集群

Question

我正在寻找有关集群问题的建议。我正在开发一个 Python 项目，我在其中编写了由代理制作的集体排序。

1. 概述

我有一个在初始化时随机放置的对象网格和一些试图移动对象以“聚集”它们的代理。

1. 我想要什么

我想评估集群在不同时间的“质量”（例如执行 1 分钟后、3 分钟后、10 分钟后）。所以我想检索我的代理在我的网格上创建的集群。

1. 示例

网格的随机初始化：

如何从中获取集群：

我正在寻找从我的网格中检索类似的想法：

clusters = [
    [list of coordinates for first cluster],
    [list of coordinates for second cluster],
    ...,
    [list of coordinates for nth cluster]
]

我尝试了一些手工算法，但它根本不起作用。也许 scikit-learn 中存在某些东西，但我还没有发现有趣的东西。

如果我的问题不清楚，请随时提问！

Answer 1

我不认为你想在这里使用聚类算法，因为聚类是代理的工作。

但您可以从聚类评估中获得一些启发。

例如，您可以计算您的代理生成的连接组件，然后使用 ARI 对其进行评估。 或者，您可以计算任何两个相同颜色像素的平均成对距离，并检查该分数如何随着时间的推移而提高。