What are the other clustering algorithms do you know?
Classic MLLevel: IntermediateClustering
What are the other clustering algorithms do you know?
Hints
- How does this method define distance and cluster shape?
- Consider noise, the number of groups and feature scaling.
Answer
- k-medoids: Takes the most central point instead of the mean value as the center of the cluster. This makes it more robust to noise.
- Agglomerative Hierarchical Clustering (AHC): hierarchical clusters combining the nearest clusters starting with each point as its own cluster.
- DIvisive ANAlysis Clustering (DIANA): hierarchical clustering starting with one cluster containing all points and splitting the clusters until each point describes its own cluster.
- Density-Based Spatial Clustering of Applications with Noise (DBSCAN): Cluster defined as maximum set of density-connected points.
Source and licence: Alexey Grigorev & contributors — Data Science Interviews · CC-BY-4.0