我試圖用R樹實現DBSCAN。我們可以以R樹的形式存儲數據。所以我的問題是如何在R樹中存儲實時數據以及如何實現區域查詢找到它的鄰居點?使用R樹實現DBSCAN
4
A
回答
0
我不確定你的意思是實時數據。如果你指的是改變數據或流數據,你可以刪除已經過時的R樹。如果你的意思是你的數據也有一個時間的維度比,你可以簡單地擴展了R樹設法系數的數量(X,Y,T) - 我假設你用簡單的雙變量版本。
如果您想實施DBSCAN,您需要執行範圍查詢以計算點周圍球形區域的密度。因此,您的區域查詢應該能夠處理球形查詢區域(就此而言,我還建議您查看由Shinichi Satoh提供的SR-Tree,可能會有所幫助)。同樣,如果通過實時數據你的意思是你的數據有一個時間的功能,你可能要考慮使用的橢球(允許空間和時間特徵的獨立縮放)查詢區域。
希望幫助:]
2
首先實現R-樹,然後DBSCAN。
至於實時,你可能想看看專門的聚類算法用於數據流。
相關問題
- 1. R * - 樹C實現?
- 2. C++ R樹實現想要
- 3. 使用R獲取DBSCAN中的噪音
- 4. 實現樹時使用java.io.Serializable?
- 5. 用Ruby實現樹
- 6. kd樹實現
- 7. 如何使用RedBlack樹實現Multiset?
- 8. 使用JUnit測試樹實現
- 9. 如何使用python實現分層樹?
- 10. 如何提取使用OPTICS簇(R包 - DBSCAN,或替代)
- 11. R:未能通過使用dbscan(fpc)製作集羣
- 12. C#minimax樹實現
- 13. 段樹java實現
- 14. C++ AVL樹實現
- 15. AVL樹的實現
- 16. 行爲樹實現
- 17. 實現二叉樹
- 18. 指數樹實現
- 19. C++實現Splay樹
- 20. 二叉樹實現
- 21. 實現常規樹
- 22. Mysql B +樹實現
- 23. 從二叉樹實現二叉樹實現的線程
- 24. 使用DBSCAN時出現「無法轉換整數標量」錯誤
- 25. 在python中實現R表的實現
- 26. 純Python實現四叉樹
- 27. 一號線樹實現
- 28. PHP二叉樹實現
- 29. 實現AVL樹的toString()的
- 30. C實現間隔樹?