A New Perspective on Clustering: A Mixed-norm Model and its Solution by Progressive Integer Programming

Junyi Liu, Yulin Peng, Yao Xie +2

Extending the classical $K$-means and $K$-medians models, this paper introduces an ${\ell }_{p,q}$ mixed-norm clustering model where the centroid updates and cluster assignments are u…