DBSCAN 中的 std::bad_alloc 错误

Question

我收到错误，

std::bad_alloc 错误

当我尝试使用DBSCAN algorithm的fpc package。数据集很大( 50k spatial coordinates)。我不知道如何解决这个问题。我在 R 工作室工作。

Answer 1

为您的计算机添加更多内存。

fpc计算所有成对距离。对于需要大约 10 GB RAM 的 50k 对象。

考虑在 ELKI 中使用 DBSCAN，使用覆盖树和大圆距离。

这不需要距离矩阵，因此速度更快并且需要更少的内存。