The k-means Algorithm

The k-means algorithm is the most popular and the simplest partitional clustering algorithm (Jain, 2010). The k-means algorithm has many variations (see Section 1.5). In this chapter, we implement the standard k-means algorithm.