 is selected at random from the data points with probability proportional to the distance. The procedure is repeated to obtain the other centers by using the minimum distance to the centers collected so far.</p>
<h1><a class="anchor" id="kmeans-lloyd"></a>
Lloyd's algorithm</h1>
<p>The most common K-means method is Lloyd's algorithm <a class="el" href="citelist.html#CITEREF_lloyd82least">[16]</a> . This algorithm is based on the observation that, while jointly optimizing clusters and assignment is difficult