Partial k-means to avoid outliers, mathematical programming formulations, complexity results

Nicolas Dupin, Frank Nielsen

A well-known bottleneck of Min-Sum-of-Square Clustering (MSSC, the celebrated $k$-means problem) is to tackle the presence of outliers. In this paper, we propose a Partial clusteri…