cluster-analysis - ELKI DBSCAN 用于百万个文件

Question

我将 dbscan 用于聚类点，因为我的点超过 100 万，我也使用 r*-tree。

我在命令行中使用 ELKI：

java -cp elki.jar
de.lmu.ifi.dbs.elki.application.KDDCLIApplication
-db.index tree.spatial.rstarvariants.rstar.RStarTreeFactory
-algorithm clustering.DBSCAN
-dbc.in points1.txt
-dbscan.epsilon 20
-dbscan.minpts 10
-out results3/DBSCANeps20min10

对于小文件，它可以，但对于 400 万个文件，发生错误：

at de.lmu.ifi.dbs.elki.database.ids.integer.DoubleIntegerArrayQuickSort.quickSort(Unknown Source)

Answer 1

这是旧版本ELKI中的一个已知错误，当​​有许多重复距离时。

可以通过更新到当前版本来解决。