Yu-Lin Peng

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

This paper introduces an $\ell_{p,q}$ mixed-norm clustering model where the centroid updates and cluster assignments are under the $\ell_p$ and $\ell_q$ norms, respectively, and develops a progressive integer programming method that adaptively fixes confident assignments and solves restricted mixed-integer subproblems.