我有一组物品{obj1, obj2, obj3, ..., objn}。我已经计算了所有可能对的成对距离。的距离被存储在一个n*n矩阵M,具有Mij被间的距离obji和objj。然后很自然地看到M一个对称矩阵。
{obj1, obj2, obj3, ..., objn}
n*n
M
Mij
obji
objj
现在,我希望对这些对象执行无监督的聚类。经过一番搜索,我发现频谱聚类可能是一个不错的选择,因为它可以处理这样的成对距离情况。
但是,仔细阅读其描述后,我发现它不适合我的情况,因为 它需要输入簇的数量 。在群集之前,我不知道群集的数量。在执行聚类(例如DBSCAN)时,必须由算法找出它。
考虑到这些,请向我建议一些适合我的情况的聚类方法 ,其中
有很多可能的聚类方法,没有一个可以被认为是“最佳”的,一切都取决于数据,一如既往: