Proximity measure Steps 2a and 2b of the K-means algorithm attempt to minimize the sse Step 2a forms clusters by assigning points to their nearest centroid, which minimizes the sse for the given set of centroids Step 2b recomputes the centroids so as to further minimize the SSE 8/20/2016 PATTERN RECOGNITIONProximity measure Steps 2a and 2b of the K-means algorithm attempt to minimize the SSE. Step 2a forms clusters by assigning points to their nearest centroid, which minimizes the SSE for the given set of centroids. Step 2b recomputes the centroids so as to further minimize the SSE. 8/20/2016 PATTERN RECOGNITION 25