How many possible solution K-means have of n points and K cluster?



I am currently studying about K-means clustering and while studying I understand that.

K-means Clustering - k-means clustering aims to partition n observations into k clusters in which each observation belongs to the cluster with the nearest mean, serving as a prototype of the cluster.

I understand it can have a different solution when we assign n points into a different cluster.I want to know how many solutions can possible for K-means clustering.


Hi @ankit81195,

I may be wrong but I think that there could be infinite solutions to the problem. It would depend on the initialization of the centroids and the value of k.