Limitations of k-means In this example, k-means cannot find the three natural clusters because one of the clusters is much larger than the other two As a result, the largest cluster is divided into sub-clusters At the same time, one of the smaller clusters is combined with a portion of the largest cluster ◇O ◇◇ 口口 00◇◇◇ 0000000o ◇ 0◇9000 (a) Original points (b) Three K-means clusters 8/20/2016 PATTERN RECOGNITIONLimitations of K-means In this example, K-means cannot find the three natural clusters because one of the clusters is much larger than the other two. As a result, the largest cluster is divided into sub-clusters. At the same time, one of the smaller clusters is combined with a portion of the largest cluster. 8/20/2016 PATTERN RECOGNITION 37