聚类和匹配有什么区别?

What is the difference between clustering and matching?

聚类和匹配有什么区别?

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

聚类算法在做什么?当我要求簇数为 2 时,结果是否相同?

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