An efficient $k$-means-type algorithm for clustering datasets with incomplete records

Andrew Lithio, Ranjan Maitra

The $k$-means algorithm is arguably the most popular nonparametric clustering method but cannot generally be applied to datasets with incomplete records. The usual practice then is…