Consider using OPTICS for clustering

[ilyabo]

With OPTICS it's possible to generate hierarchical clusters in one pass:
https://en.wikipedia.org/wiki/OPTICS_algorithm#Extracting_the_clusters

https://github.com/uhho/density-clustering