Limitations of k-means In this example, K-means fails to find the three natural clusters This is because the two smaller clusters are much denser than the largest cluster △DDVp△ ◇◇ °+。°。 品 △ 0。000 ◇ VV 盛 口口口 V V (a) Original points (b)Three K-means clusters 8/20/2016 PATTERN RECOGNITIONLimitations of K-means In this example, K-means fails to find the three natural clusters. This is because the two smaller clusters are much denser than the largest cluster. 8/20/2016 PATTERN RECOGNITION 38