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

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

matching graph-algorithm cluster-analysis algorithm

Ben · 技术社区 · 7 年前

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

1 回复 | 直到 7 年前

giliev Kristijan Iliev 7 年前

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

推荐文章

Ahmad · 此图中有多少强连通组件?

6 年前

user8303828 · 如何使用Dijkstra找到更多路线?

6 年前

LMHull · 使用apoc。周期性迭代以基于Neo4j中的计算创建新关系

6 年前

André · 如何在Neo4j中存储的Web图中进行社区检测

6 年前

erans · 有向图中穿过特定顶点的最轻圆

6 年前