聚类给定成对距离与未知簇号?

Sib*_*ing 8 algorithm cluster-analysis machine-learning

我有一组对象{obj1, obj2, obj3, ..., objn}.我已经计算了所有可能对的成对距离.距离存储在n*n矩阵中M,Mij距离obji和之间的距离objj.然后很自然地看到M对称矩阵.

现在我希望对这些对象执行无监督的聚类.在一些搜索之后,我发现光谱聚类可能是一个很好的候选者,因为它处理这种成对距离的情况.

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

考虑到这些,请建议一些适合我的情况的聚类方法,在哪里

  1. 成对距离都可用.
  2. 群集数量未知.

lej*_*lot 7

有许多可能的聚类方法,并且它们都不能被认为是"最好的",一切都取决于数据,一如既往: