群集和匹配有什么区别？

Question

群集和匹配有什么区别？

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

什么是聚类算法呢？当我要求一个簇数为2时，结果是否相同？

Answer 1

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