Algorithm 如何在具有最大平均子集大小的等距子集上拆分集合?
我有一组N个对象,它们之间有N*N个距离。我想在子集上对该集合进行聚类,这样在每个簇中,所有对象都具有相同的距离,并且所有簇上的平均值(簇大小)都最大化 我试着用这样的算法来解决这个问题:Algorithm 如何在具有最大平均子集大小的等距子集上拆分集合?,algorithm,machine-learning,cluster-analysis,computer-science,graph-theory,Algorithm,Machine Learning,Cluster Analysis,Computer Science,Graph Theory,我有一组N个对象,它们之间有N*N个距离。我想在子集上对该集合进行聚类,这样在每个簇中,所有对象都具有相同的距离,并且所有簇上的平均值(簇大小)都最大化 我试着用这样的算法来解决这个问题: 让我们枚举对象之间的所有唯一距离 对于每个唯一的距离X,可以使用对象作为节点和邻接矩阵构建基于对象的图形,如果对象A和B之间的距离正好是X,则A和B之间的边存在 让我们在这个图中找到最大团。若此群组的大小大于当前最大值-则更新最大值并存储群组作为结果 从对象集中删除结果中存储的对象 重复此操作,直到对象集不为