hm try to improve.</p>
<p>During the iterations, it can happen that a cluster becomes empty. In this case, K-means automatically **&ldquo;restarts&rdquo; the cluster** center by selecting a training point at random.</p>
<h1><a class="anchor" id="kmeans-elkan"></a>
Elkan's algorithm</h1>
<p>Elkan's algorithm <a class="el" href="citelist.html#CITEREF_elkan03using">[7]</a> is a variation of Lloyd alternate optimization algorithm (<a class="el" href="kmeans-fundamentals.html#kmeans-lloyd">Lloyd's algorithm</a>)