Choosing initial centroids Choosing the proper initial centroids is the key step of the basic K-means procedure a common approach is to choose the initial centroids randomly Randomly selected initial centroids may be poor choices This is illustrated in the following figures 8/20/2016 PATTERN RECOGNITIONChoosing initial centroids Choosing the proper initial centroids is the key step of the basic K-means procedure. A common approach is to choose the initial centroids randomly. Randomly selected initial centroids may be poor choices. This is illustrated in the following figures. 8/20/2016 PATTERN RECOGNITION 26