How HDBSCAN Works — hdbscan 0.8.1 documentation
HDBSCAN is a clustering algorithm developed by Campello, Moulavi, and Sander. It extends DBSCAN by converting it into a hierarchical clustering algorithm, and then using a technique to extract a flat clustering based in the stability of clusters. The goal of this notebook is to give you an overview of how the algorithm works and the motivations behind it. In contrast to the HDBSCAN paper I’m going to describe it without reference to DBSCAN. Instead I’m going to explain how I like to think about the algorithm, which aligns more closely with Robust Single Linkage with flat cluster extraction on top of it.
HDBSCAN is a clustering algorithm developed by Campello, Moulavi, and Sander. It extends DBSCAN by converting it into a hierarchical clustering algorithm, and then using a technique to extract a flat clustering based in the stability of clusters. The goal of this notebook is to give you an overview of how the algorithm works and the motivations behind it. In contrast to the HDBSCAN paper I’m going to describe it without reference to DBSCAN. Instead I’m going to explain how I like to think about the algorithm, which aligns more closely with Robust Single Linkage with flat cluster extraction…
saved by
related reading
- Hierarchical Navigable Small Worlds (HNSW) | Pineconepinecone.io
- How to Use t-SNE Effectivelydistill.pub
- Hierarchical clustering - Wikipediaen.wikipedia.org
- Hierarchical Navigable Small Worlds (HNSW) | Pineconepinecone.io
- H-Nets - the Past | Goomba Labgoombalab.github.io
- Introduction to Locality-Sensitive Hashingtylerneylon.com
- What's The Story With HNSW? | Towards Data Sciencetowardsdatascience.com
- the-algorithm/src/scala/com/twitter/simclusters_v2/README.md at main · twitter/the-algorithmgithub.com
- Diffusion models from scratchchenyang.co
- Clustering Algorithms: K-Means, EMC and Affinity Propagation | Toptal®toptal.com
- TopSBM: Topic Models based on Stochastic Block Modelstopsbm.github.io
- arxiv.org/pdf/2512.24880#page=3.56arxiv.org