k-means++ is an improved version of kmeans algorithm that proposed a new initialization technique for the k-means clustering algorithm. It was proposed in 2007 by David Arthur and Sergei Vassilvitskii, as an approximation algorithm for the NP-hard