k-Means for Streaming and Distributed Big Sparse Data

Artem Barger, Dan Feldman

We provide the first streaming algorithm for computing a provable approximation to the $k$-means of sparse Big data. Here, sparse Big Data is a set of $n$ vectors in ${\mathbb{R}}^d$…