地理的位置のクラスタ（クラスタ中心のy距離内の最小x pts）を求めるアルゴリズム

Question

地理的位置のデータベース（long/lat）が与えられた場合、その中にある場所のクラスタを決定/クラスターセンターのxマイルと少なくともy個の場所の合計？

ノースカロライナ州の1000のMcWidgetsのうち、それぞれのクラスタセンターの7マイル以内に20以上の店舗を含む30のクラスタがあります。

大学での私の応用数学コース以来、長い時間がかかりました。古い脳のための助けがあれば、大歓迎です。

Answer 1

おそらくClustering algorithmsのいずれかが必要です。

Answer 2

この種の問題の一般的な方法はDensity-based Spatial Clustering of Applications with Noise (DBSCAN)です。良い密度パラメータを決定できない場合は、密度パラメータではなく距離パラメータを使用するOrdering Points To Identify the Clustering Structure (OPTICS)アルゴリズムを使用することをお勧めします。