使用R樹實現DBSCAN

Question

我試圖用R樹實現DBSCAN。我們可以以R樹的形式存儲數據。所以我的問題是如何在R樹中存儲實時數據以及如何實現區域查詢找到它的鄰居點？

Answer 1

我不確定你的意思是實時數據。如果你指的是改變數據或流數據，你可以刪除已經過時的R樹。如果你的意思是你的數據也有一個時間的維度比，你可以簡單地擴展了R樹設法系數的數量（X，Y，T） - 我假設你用簡單的雙變量版本。

如果您想實施DBSCAN，您需要執行範圍查詢以計算點周圍球形區域的密度。因此，您的區域查詢應該能夠處理球形查詢區域（就此而言，我還建議您查看由Shinichi Satoh提供的SR-Tree，可能會有所幫助）。同樣，如果通過實時數據你的意思是你的數據有一個時間的功能，你可能要考慮使用的橢球（允許空間和時間特徵的獨立縮放）查詢區域。

希望幫助：]

Answer 2

首先實現R-樹，然後DBSCAN。

至於實時，你可能想看看專門的聚類算法用於數據流。