一尘不染

给定成对距离的聚类数未知的聚类?

algorithm

我有一组物品{obj1, obj2, obj3, ..., objn}。我已经计算了所有可能对的成对距离。的距离被存储在一个n*n矩阵M,具有Mij被间的距离objiobjj。然后很自然地看到M一个对称矩阵。

现在,我希望对这些对象执行无监督的聚类。经过一番搜索,我发现频谱聚类可能是一个不错的选择,因为它可以处理这样的成对距离情况。

但是,仔细阅读其描述后,我发现它不适合我的情况,因为 它需要输入簇的数量
。在群集之前,我不知道群集的数量。在执行聚类(例如DBSCAN)时,必须由算法找出它。

考虑到这些,请向我建议一些适合我的情况的聚类方法 ,其中

  1. 成对距离均可用。
  2. 群集数未知。

阅读 241

收藏
2020-07-28

共1个答案

一尘不染

有很多可能的聚类方法,没有一个可以被认为是“最佳”的,一切都取决于数据,一如既往:

2020-07-28