应该使用哪种地理空间聚类方法来对美国地图进行约束来进行聚类分析?

时间:2019-04-03 11:28:31

标签: geolocation cluster-analysis k-means dbscan

我需要与约束一起形成聚类,该约束将每个聚类中变量的总和限制为一定范围内的某个值。我正在尝试将其实现为R或Python代码

我正在尝试在地图上形成5-6个区域,其中每个群集中数据点之和的美元价值之和应该相等。

我有邮政编码的数据点以及它们的纬度,经度和美元值。

我尝试使用DBSCAN技术实现此目标。但是,我无法添加等值美元的额外约束。

1 个答案:

答案 0 :(得分:1)

聚类算法不仅允许您添加这样的约束,因为它们可能会与聚类本身的目标相抵触。

尝试将其视为优化问题,并使用例如整数线性规划求解器对其进行优化。