Accurate MapReduce Algorithms for $k$-median and $k$-means in General Metric Spaces

Alessio Mazzetto, Andrea Pietracaprina, Geppino Pucci

Center-based clustering is a fundamental primitive for data analysis and becomes very challenging for large datasets. In this paper, we focus on the popular $k$-median and $k$-mean…