Fast Noise Removal for $k$-Means Clustering

Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley +2

This paper considers $k$-means clustering in the presence of noise. It is known that $k$-means clustering is highly sensitive to noise, and thus noise should be removed to obtain a…