std :: bad_alloc Fehler in DBSCAN

Question

Ich erhalte den Fehler,

std :: bad_alloc Fehler

, wenn ich versuche DBSCAN algorithm von fpc package zu verwenden. Der Datensatz ist groß (50k spatial coordinates). Ich verstehe nicht, wie ich das lösen soll. Ich arbeite in R Studio.

Answer 1

Fügen Sie mehr Speicher zu Ihrem Computer hinzu.

fpc berechnet alle paarweise Abstände. Für 50.000 Objekte, die etwa 10 GB RAM benötigen.

Verwenden Sie DBSCAN in ELKI, mit dem Cover Tree und Großkreisabstand.

Dies erfordert keine Abstandsmatrix und ist daher viel schneller und benötigt viel weniger Speicher.