假设我在地图上有20,000个要素,并且每个要素都有许多属性(以及纬度和经度)。人口属性之一。
我想将这20,000个特征划分为3个簇,每个簇的总和等于特定值90,000,并且每个簇中的特征应该彼此靠近(即在我们考虑的位置)
因此,输出集群应具有以下条件:
我尝试使用k-mean聚类算法,该算法为我提供了3个聚类,但是如何强制上述约束(人口总数应等于90,000)
任何想法都值得赞赏。
答案 0 :(得分:1)
统包解决方案对您不起作用。
您必须将其公式化为标准约束优化问题,并运行一个银牌来对此进行优化。这非常简单:采用k-means目标并添加约束...