кластеризация на основе геопространственной плотности

Question

Я хотел бы группировать/разбивать пользователей на группы по 10-100 на карте с неперекрывающимися геограницами для каждого кластера.

Какую базу данных и запрос я могу использовать для расчета этого? Должен ли я просто использовать любую базу данных и использовать какой-то алгоритм сокращения карты для вычисления кластеров? Будет ли полезно использовать алгоритм кластеризации k-mean?

Могу ли я сделать это с запросом, а не с уменьшением карты?

Answer 1

Вы можете попробовать диаграмму voronoi. Диаграмма voronoi является двойственной триангуляцией delaunay с некоторыми полезными свойствами: https://alastaira.wordpress.com/2011/04/25/nearest-neighbours-voronoi-diagrams-and-finding-your-nearest-sql-server-usergroup.