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