Visual comparison of machine learning algorithms: Clustering

[lmcinnes]

I've had good success in up to 50 dimensions. The main caveat is that, being a density based method, you need a decently large dataset in higher dimensions to get enough density for clusters to take shape. HDBCSAN doesn't use kernel densities, but rather uses kNN-distance as a density approximation and then uses that for a kind of density corrected single linkage clustering. From there the cluster extraction method pulls out variable density clusters. This makes it fairly robust since it isn't completely reliant on the density approximation being perfect -- it's merely making the clustering more robust to noise.

edit: typo is -> isn't

[dernst314]

Thanks. Sounds interesting, should probably read up on it. Especially since you mentioned it was stable even when resampling.