PostGIS - ST_ClusterDBSCAN聚類算法

目錄

DBSCAN是什麼？

---

PostGIS中實現的一個聚類算法，可根據密度對要素進行聚類，該方法使用的是“DBSCAN”算法。

DBSCAN是什麼？

“DBSCSN”並不是掃描數據庫（scan database），而是“Density-based spatial clustering of applications with noise”的縮寫，基於密度的空間聚類算法，適用於含有噪聲數據的地理數據聚類。滿足了兩個要點：1. 算法的輸入參數要求使用者的領域知識要儘量少，甚至不需要；2. 適用於任何幾何類型，且對大數據有較好的效率。由Martin Ester等提出：

該算法接受兩個參數，eps和minPts，

• eps：當前點與周圍點的距離閾值，距離小於閾值則認爲兩點是一個聚類；
• minPts：滿足距離小於閾值的點的數量

算法的執行步驟是，遍歷所有點，若在當前點eps爲半徑的範圍內點的數量大於minPts指定的數量，那麼認爲這些點是一個聚類。