When would you choose K-means and when DBScan?
Classic MLLevel: IntermediateClustering
When would you choose K-means and when DBScan?
Hints
- How does this method define distance and cluster shape?
- Consider noise, the number of groups and feature scaling.
Answer
- DBScan is more robust to noise.
- DBScan is better when the amount of clusters is difficult to guess.
- K-means has a lower complexity, i.e. it will be much faster, especially with a larger amount of points.
Source and licence: Alexey Grigorev & contributors — Data Science Interviews · CC-BY-4.0