我需要将大约50000个点划分为不同的聚类。有一个要求：每个聚类的规模不能超过K。有没有可以完成这项工作的聚类算法？

请注意，每个聚类的上限K是相同的，比如100。

回答：

一种方法是使用层次K均值，但你需要不断分割大于K的每个聚类，直到所有聚类都小于K为止。

另一种（在某种意义上相反的方法）是使用层次聚合聚类，即自下而上的方法，再次确保在合并聚类时不会形成一个大小超过K的新聚类。