Density-based and Graph-based Clustering
What they are. When they are useful. How they relate to each other.
Published in
10 min readDec 13, 2020
Consider the data set
What do you see? I see three definite clusters and 4 outliers. What makes the clusters ‘definite’? Each is dense with many points in it. What makes the singleton clusters outliers? Each is a singleton and far from any of the dense…