Data Science, Machine Learning, Programming, Data Analysis, K Means Clustering.
outliers. At every update step, the centroids are re-computed by averaging the points in a cluster. Averages, as we know, can be sensitive to outliers. For example Fig. 5. Notice the centre of cluster2 in two different cases — clustering with and without outlier points. When outlier points are