K-means

cluster centroid

distortion cost function —using that to make sure k-means is converging and working properly.

cluster assignment step move centroids step

random initialization(also for global optima)

elbow method—choosing the value of K However, it does not perform well all the time, then the only way we can rely on is by human’s decision.