Алгоритм поиска кластеров (мин. Х точек в пределах y расстояния от центра кластера) географических точек

Question

Учитывая базу данных о географических местоположениях (long / lat), каков будет наилучший подход к определению / обнаружению кластеров местоположений, которые находятся в пределах x миль от центра кластера И всего, по крайней мере, y местоположений?

например, из 1000 McWidgets в Северной Каролине есть 30 кластеров, каждый из которых содержит 20 или более магазинов в пределах 7 миль от их соответствующего центра кластера.

Прошло много времени с тех пор, как я изучал математику в колледже ... любая помощьдля старого мягкого мозга будет принята с благодарностью.

Answer 1

Распространенным методом решения проблемы такого типа является Пространственная кластеризация приложений с шумом (DBSCAN) на основе плотности . Вариант, который может быть лучшим выбором, если вы не можете определить хороший параметр плотности, - это алгоритм Точки упорядочения для идентификации структуры кластеризации (OPTICS) , который использует параметр расстояния, а не плотность параметр.

Answer 2

Возможно, вам нужен один из алгоритмов кластеризации .