K-means In the first step points are assigned to the initial centroids which are all in the largest group of points After points are assigned to a centroid the centroid is then updated In the second step Points are assigned to the updated centroids and The centroids are updated again 8/20/2016 PATTERN RECOGNITIONK-means In the first step, points are assigned to the initial centroids, which are all in the largest group of points. After points are assigned to a centroid, the centroid is then updated. In the second step ◦ Points are assigned to the updated centroids and ◦ The centroids are updated again. 8/20/2016 PATTERN RECOGNITION 18