Settling Time vs. Accuracy Tradeoffs for Clustering Big Data

Andrew Draganov, David Saulpic, Chris Schwiegelshohn

We study the theoretical and practical runtime limits of k-means and k-median clustering on large datasets. Since effectively all clustering methods are slower than the time it tak…