News for hackers. Stuff that matters.
Re:Introduction to Mean Shift Algorithm by RossBencina on Friday September 02, 2016 @12:05PM (#12413966)
The article includes a comparison with k-means. From the article, mean-shift:

> does not assume anything about number of clusters

> can handle arbitrarily shaped clusters

> is fairly robust to initializations

> not very sensitive to outliers

> time complexity mean-shift: O(Tn^2), k-means: O(knT). (k: number of clusters, n: number of points, T: number of iterations).

[Edit: formatting]

There are no comments on this comment yet.