K均值聚类的质心

Question

我试图把城市聚集在一起，结果出了一个问题：

我想让中心人物在一个城市里是必须的，结果他们来到了一个沙漠地区。我想知道是否有可能“说”质心必须是输入数据中的点。按照顺序，我想在输入数据中找到n个点，以最小化所有点到这个集合的距离之和。

Answer 1

(或PAM)是您要寻找的算法。