无监督聚类完全基于实体相似性

时间:2013-01-07 11:13:28

标签: c# machine-learning artificial-intelligence cluster-analysis encog

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

有人能想到任何会实现这一目标的聚类算法吗? 我很欣赏它将返回模糊组。这仍然比我现在以编程方式估算群组更好的解决方案。

2 个答案:

答案 0 :(得分:3)

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

答案 1 :(得分:1)

您可以使用DBSCAN (Wikipedia)OPTICS (Wikipedia)。虽然他们谈论距离,但他们不需要度量属性或任何东西 - 它们也可以与相似性函数一起使用!