k表示具有固定约束的聚类(特定属性的总和应小于或等于90,000)

时间:2019-01-03 23:38:17

标签: python cluster-analysis mean arcgis

假设我在地图上有20,000个要素,并且每个要素都有许多属性(以及纬度和经度)。人口属性之一。

我想将这20,000个特征划分为3个簇,每个簇的总和等于特定值90,000,并且每个簇中的特征应该彼此靠近(即在我们考虑的位置)

因此,输出集群应具有以下条件:

  • 聚类1中所有点/项/特征的总和(填充)= 90,000
  • 聚类2中所有点/项/特征的总和(填充)= 90,000
  • 聚类3中所有点/项/特征的总和(填充)= 90,000

我尝试使用k-mean聚类算法,该算法为我提供了3个聚类,但是如何强制上述约束(人口总数应等于90,000)

任何想法都值得赞赏。

1 个答案:

答案 0 :(得分:1)

统包解决方案对您不起作用。

您必须将其公式化为标准约束优化问题,并运行一个银牌来对此进行优化。这非常简单:采用k-means目标并添加约束...