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

Question

聚类和匹配有什么区别？

例如：有一个包含四个元素的池子，我想生成成对的元素。我测量每个元素之间的距离，得出一个2x2的矩阵。然后匹配算法找到两个权重和最低或最高的成对元素。

聚类算法是做什么的？如果我要求聚类数为两个，结果会相同吗？

- Ben

Answer 1

指定簇中元素（例如成对元素）的数量并没有太多意义。 如果您一直在研究kmeans（k-medoids），则 k 实际上指示将创建多少个簇。 因此，如果您有4个元素并且使用 k = 2，则可以根据您拥有的数据获取包含1个元素和包含3个元素的另一个簇。无论如何，对4个元素进行聚类都没有意义。

- giliev

---

谢谢！我认为元素数量少会更容易理解。最后，聚类算法会自动确定聚类的数量吗？ - Ben

层次聚类可以自行获取聚类数量，而对于k-means算法，您需要事先指定聚类数量k。这两种算法是最流行的（基本）聚类算法。 - giliev

谢谢！但是当我强制k=2用于k-means时，我可能会得到与匹配情况相同的结果（可能取决于聚类的条件）？ - Ben

可能在某些情况下是这样，但不能保证。如果你有4个点[(1, 1), (100, 100), (99, 100), (100, 99)]并使用欧几里得距离，那么最终第一个点将独自在一个簇中，而最后3个点将在另一个簇中。 - giliev

好的，明白了。谢谢！ - Ben