Solving $k$-means on High-dimensional Big Data

Jan-Philipp W. Kappmeier, Daniel R. Schmidt, Melanie Schmidt

In recent years, there have been major efforts to develop data stream algorithms that process inputs in one pass over the data with little memory requirement. For the $k$-means pro…