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

Question

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

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

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

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

r3mo

Answer 1

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

Answer 2

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

Если другая переменная не привязаны к точкам, это на самом деле не горячая точка обнаружения, просто определение плотности точки ...