I read this paper and implement their algorithms simply for my little experiment. References Dasgupta, S., Frost, N., Moshkovitz, M., Rashtchian, C. (2020). "Explainable k-Means and k- Medians Clustering". arXiv preprint arXiv:2002.12538