聚類和匹配有什麼區別？

例如：有一個由四個元素組成的池，在一個場景中，我想要生成一對。我所做的是測量每個元素相互之間的距離，從而產生一個2x2矩陣。然後匹配算法找到具有最低或最高加權總和的兩個配對。

什麼是聚類算法在做什麼？當我要求兩個簇號時，結果是一樣的，還是不一樣？

2017-08-15 Ben

指定羣集中元素的數量（例如對）沒有多大意義。如果您一直在尋找k-means（k-medoids），則k實際上表示總共將創建多少個羣集。因此，如果您有4個元素並使用k = 2，則可以根據您擁有的數據，獲得具有1個元素的一個羣集和具有3個元素的另一個羣集。無論如何，集中在4個元素是沒有意義的。

來源

2017-08-15 12:56:31 giliev

謝謝！我認爲通過使用少量的元素可以更容易理解。最後，一個聚類算法自己獲得聚類數量？ – Ben

分層聚類本身獲得聚類數量，而對於k-表示需要指定聚類k的數量。這2個是最流行的（基本）聚類算法。 – giliev

謝謝！但是當我強迫k = 2的k-means時，我可能會得到與匹配的情況相同的結果（可能取決於集羣的條件）？ – Ben

聚類和匹配有什麼區別？

回答

相關問題