2

我正在尝试聚集许多实体。我用于聚类的唯一指标是一个实体与另一个实体之间的相似性。(0-1 浮点数)

谁能想到任何可以实现这一目标的聚类算法?我很欣赏它会返回模糊组。这仍然是比我目前以编程方式估计组更好的解决方案。

4

2 回答 2

3

作用于网络的所有聚类算法(也称为图 - 由边连接的节点),考虑到邻域拓扑。其中许多存在。我推荐 RNSC 和 MCL(免责声明:我写了后者)。详细地说,简单(未加权)网络中的集群结构可以以节点集的形式存在,其中实现了许多可能的连接。

于 2013-01-07T11:59:57.360 回答
1

您可以使用DBSCAN(维基百科)OPTICS(维基百科)。当他们谈论距离时,他们不需要度量属性或任何东西——它们也可以与相似函数一起使用!

于 2013-01-07T13:09:41.627 回答