Coğrafi noktaların kümelerini (en az x pts. Küme merkezinin uzaklığı) bulmak için algoritma

Question

Coğrafi konumların (uzun/lat) bir veritabanı verildiğinde, içinde bulunan konum kümelerini belirleme/saptamada en iyi yaklaşım hangisi olur? Küme merkezinin x mil ve toplam en az y konumu?

örn. NC'deki 1000 McWidgets'dan, her biri kendi küme merkezinin 7 milinde 20 veya daha fazla mağaza içeren 30 küme vardır.

Kolejde uygulamalı matematik dersimden bu yana çok uzun zaman geçti ... yaşlı bir mucizevi beyin için herhangi bir yardım büyük ölçüde takdir edilecektir.

Answer 1

Muhtemelen Clustering algorithms'dan birine ihtiyacınız vardır.

Answer 2

Bu tür bir sorun için yaygın bir yöntem, Density-based Spatial Clustering of Applications with Noise (DBSCAN). İyi bir yoğunluk parametresi belirleyemiyorsanız daha iyi bir seçenek olabilecek bir varyasyon, bir yoğunluk parametresi yerine bir mesafe parametresi kullanan Ordering Points To Identify the Clustering Structure (OPTICS) algoritmasıdır.