Skip to content
Quantoros

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

Related questions