增量羣集與ELKI

Question

即時通訊使用ELKI庫，並已使用DBSCAN實施羣集，但由於隨着時間的推移，隨着時間的推移數據集增長我想使用增量Clusting算法。我發現這個paper關於增量DBSCAN算法。該文件說該算法是用ELKI實現的，並且這個實現是對ELKI的貢獻。 但不幸的是我不知道如何增量使用DBSCAN。

Answer 1

我認爲我們尚未收到此捐款給ELKI。

嘗試與作者聯繫。我們會很感激這樣的貢獻。

只要您只有插入而不是刪除，ELKI中的GriDBSCAN和ParallelDBSCAN實現可以修改爲執行增量式DBSCAN集羣。

但是，構建一個不錯的增量式DBSCAN API要困難得多：何時以及如何報告「結果」？常規DBSCAN有明確的結果，但增量式DBSCAN？數據如何存儲在中間？

如果您的數據集不斷增長，您可能還需要更改參數。例如，減少epsilon或增加minpts。根據您的更新速度，重新運行DBSCAN可能同樣有效。