Choosing initial centroids One technique that is commonly used to address the problem of choosing initial centroids is to perform multiple runs Each run uses a different set of randomly chosen initial centroids We then choose the set of clusters with the minimum sse 8/20/2016 PATTERN RECOGNITIONChoosing initial centroids One technique that is commonly used to address the problem of choosing initial centroids is to perform multiple runs. Each run uses a different set of randomly chosen initial centroids. We then choose the set of clusters with the minimum SSE. 8/20/2016 PATTERN RECOGNITION 28