geolocation - 应使用哪种地理空间聚类方法在美国地图上实施具有约束的聚类分析？

Question

我需要形成集群以及一个约束，该约束将每个集群中的变量总和限制在限制范围内的某个值。我正在尝试将其实现为 R 或 Python 代码

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

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

我尝试使用 DBSCAN 技术来实现这一点。但是，我无法添加美元价值相等的额外约束。

标签： geolocationcluster-analysisk-meansdbscan

Answer 1

聚类算法不仅允许您添加此类约束，因为它们可能与聚类本身的目标相矛盾。

尝试将其视为优化问题，并使用例如整数线性规划求解器来优化它。