Corpus ID: 2390365

One-Shot Coresets: The Case of k-Clustering

@article{Bachem2018OneShotCT,
  title={One-Shot Coresets: The Case of k-Clustering},
  author={Olivier Bachem and Mario Lucic and Silvio Lattanzi},
  journal={ArXiv},
  year={2018},
  volume={abs/1711.09649}
}
Scaling clustering algorithms to massive data sets is a challenging task. Recently, several successful approaches based on data summarization methods, such as coresets and sketches, were proposed. While these techniques provide provably good and small summaries, they are inherently problem dependent - the practitioner has to commit to a fixed clustering objective before even exploring the data. However, can one construct small data summaries for a wide range of clustering problems… Expand
15 Citations
Scalable k -Means Clustering via Lightweight Coresets
  • 41
  • PDF
Wasserstein Coresets for Lipschitz Costs
  • 7
  • Highly Influenced
  • PDF
Wasserstein Measure Coresets.
  • 2
  • Highly Influenced
  • PDF
Online Coresets for Clustering with Bregman Divergences
  • PDF
Improving Scalable K-Means++
  • PDF
Coresets for Near-Convex Functions
  • 3
  • PDF
Coresets for Ordered Weighted Clustering
  • 5
  • PDF
...
1
2
...

References

SHOWING 1-10 OF 20 REFERENCES
Scalable and Distributed Clustering via Lightweight Coresets
  • 14
  • PDF
Practical Coreset Constructions for Machine Learning
  • 77
  • PDF
Strong Coresets for Hard and Soft Bregman Clustering with Applications to Exponential Family Mixtures
  • 51
  • PDF
Coresets for Nonparametric Estimation - the Case of DP-Means
  • 57
  • PDF
Distributed k-Means and k-Median Clustering on General Topologies
  • 73
  • PDF
Turning big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering
  • 346
  • PDF
Training Gaussian Mixture Models at Scale via Coresets
  • 33
  • PDF
Fast and Provably Good Seedings for k-Means
  • 77
  • PDF
Training Mixture Models at Scale via Coresets
  • 26
  • PDF
k-means++: the advantages of careful seeding
  • 5,762
  • PDF
...
1
2
...