Density-based and Graph-based Clustering

What they are. When they are useful. How they relate to each other.

Arun Jagota
Towards Data Science
10 min readDec 13, 2020

--

Photo by Aldebaran S on Unsplash

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…

--

--

PhD, Computer Science, neural nets. 14+ years in industry: data science algos developer. 24+ patents issued. 50 academic pubs. Blogs on ML/data science topics.