Алгоритм поиска «горячих точек» в базе данных GPS-координат

Question

У меня есть количество данных, которые я собираюсь поместить в базу данных, это список точек GPS.

Я хочу перебрать эту базу данных и создать таблицу «горячих точек», в которых имеется большое количество точек базы данных в определенном размере области (квадратная или круглая) - мне не нужно а точнее).

Кто-нибудь может порекомендовать существующие алгоритмы, которые могут помочь мне в этом?

Заранее спасибо!

r3mo

Answer 1

Кластеризация K-средних будет хорошей отправной точкой для определения горячих точек. См. запись в Википедии .

Answer 2

Как насчет создания растра с заданным размером ячейки и присвоения значения растра числу точек, попадающих в каждый пиксель (график плотности)? Это базовый подход с некоторыми ограничениями (когда вы размещаете сетку, а размер пикселя влияет на результат), но если это все, что вам нужно ... Это можно легко сделать в R с помощью пакета spatstat. Посмотрите этот учебник в формате pdf на spatstat для примеров.

Если к вашим точкам не прикреплена другая переменная, это не просто определение горячей точки, а определение плотности точек ...