K 均值聚类的质心

Question

我在尝试对城市进行聚类时遇到了一个问题：

我希望质心在城市中是强制性的，但它们最终出现在沙漠地区。我想知道是否有可能 "say" 质心必须是输入数据中的点。换句话说，我想在输入数据中找到使所有点到该集合的距离之和最小的n个点。

Answer 1

K-medoids (or PAM)就是你要找的算法。