References

Elbow criterion

A way to chose the optimal number of clusters k.

Compute for different number of clusters the ratio of the intra-clusters variance to the total variance. The optimal number of clusters is when adding clusters do not bring significant decrease of the ratio.