代码之家 › 专栏 › 技术社区 › Ben

聚类和匹配之间有什么区别?

matching graph-algorithm cluster-analysis algorithm

3

Ben · 技术社区 · 8 年前

例如:有一个由四个元素组成的池,在一个场景中,我想要生成对。我所做的是测量每个元素之间的距离,从而得到一个2x2矩阵。然后,匹配算法找到具有最低或最高加权和的两对。

1 回复 | 直到 8 年前

1

2

giliev Kristijan Iliev 8 年前

指定集群中元素的数量(例如成对元素)没有多大意义。如果你一直在看 k-means ( k-medoids k 实际上表示总共将创建多少个集群。所以,如果你有4个元素并使用 k = 2 ,您可以得到一个包含1个元素的集群和另一个包含3个元素的集群,具体取决于您拥有的数据。无论如何,在4个元素上进行聚类是没有意义的。