我需要与约束一起形成聚类,该约束将每个聚类中变量的总和限制为一定范围内的某个值。我正在尝试将其实现为R或Python代码
我正在尝试在地图上形成5-6个区域,其中每个群集中数据点之和的美元价值之和应该相等。
我有邮政编码的数据点以及它们的纬度,经度和美元值。
我尝试使用DBSCAN技术实现此目标。但是,我无法添加等值美元的额外约束。
答案 0 :(得分:1)
聚类算法不仅允许您添加这样的约束,因为它们可能会与聚类本身的目标相抵触。
尝试将其视为优化问题,并使用例如整数线性规划求解器对其进行优化。