Какой метод геопространственной кластеризации следует использовать для реализации кластерного анализа с ограничениями на карте США?

Question

Мне нужно сформировать кластеры вместе с ограничением, которое ограничивает сумму переменной в каждом кластере до некоторого значения в определенных пределах.Я пытаюсь реализовать это как код R или Python

Я пытаюсь сформировать 5-6 областей на карте, где сумма в долларах для суммы точек данных в каждом кластере должна быть равна.

У меня есть точки данных почтовых индексов, а также их широта, долгота и значение в долларах.

Я пытался реализовать это с помощью техники DBSCAN.Однако я не могу добавить дополнительное ограничение равной стоимости в долларах.

Answer 1

Алгоритмы кластеризации не только позволят вам добавить такие ограничения, поскольку они, вероятно, будут противоречить цели самой кластеризации.

Попробуйте трактовать это как проблему оптимизации и используйте, например, решатель целочисленного линейного программированияоптимизировать это.