我正在尝试对多个实体进行聚类。我用于聚类的唯一指标是实体之间的相似度(一个0到1的浮点数)。
有没有人能想到任何可以实现这种聚类的算法?我知道这会返回模糊的分组,但这仍然比我目前通过编程估计分组要好得多。
回答:
所有作用于网络(也称为图 – 由边连接的节点)的聚类算法都会考虑邻域拓扑。这样的算法有很多。我推荐RNSC和MCL(免责声明:后者是我编写的)。进一步解释,简单(无权重)网络中的聚类结构可以以节点集的形式存在,其中许多可能的连接都被实现了。
我正在尝试对多个实体进行聚类。我用于聚类的唯一指标是实体之间的相似度(一个0到1的浮点数)。
有没有人能想到任何可以实现这种聚类的算法?我知道这会返回模糊的分组,但这仍然比我目前通过编程估计分组要好得多。
回答:
所有作用于网络(也称为图 – 由边连接的节点)的聚类算法都会考虑邻域拓扑。这样的算法有很多。我推荐RNSC和MCL(免责声明:后者是我编写的)。进一步解释,简单(无权重)网络中的聚类结构可以以节点集的形式存在,其中许多可能的连接都被实现了。