Transforming complex problems into K-means solutions

H Liu, J Chen, J Dy, Y Fu - IEEE transactions on pattern …, 2023 - ieeexplore.ieee.org
K-means is a fundamental clustering algorithm widely used in both academic and industrial
applications. Its popularity can be attributed to its simplicity and efficiency. Studies show the …

Assessing generative models via precision and recall

MSM Sajjadi, O Bachem, M Lucic… - Advances in neural …, 2018 - proceedings.neurips.cc
Recent advances in generative modeling have led to an increased interest in the study of
statistical divergences as means of model comparison. Commonly used evaluation …

Binary multi-view clustering

Z Zhang, L Liu, F Shen, HT Shen… - IEEE transactions on …, 2018 - ieeexplore.ieee.org
Clustering is a long-standing important research problem, however, remains challenging
when handling large-scale image data from diverse sources. In this paper, we present a …

Dataset distillation with convexified implicit gradients

N Loo, R Hasani, M Lechner… - … Conference on Machine …, 2023 - proceedings.mlr.press
We propose a new dataset distillation algorithm using reparameterization and
convexification of implicit gradients (RCIG), that substantially improves the state-of-the-art …

Coresets for scalable Bayesian logistic regression

J Huggins, T Campbell… - Advances in neural …, 2016 - proceedings.neurips.cc
The use of Bayesian methods in large-scale data settings is attractive because of the rich
hierarchical models, uncertainty quantification, and prior specification they provide …

An effective and efficient algorithm for K-means clustering with new formulation

F Nie, Z Li, R Wang, X Li - IEEE Transactions on Knowledge …, 2022 - ieeexplore.ieee.org
K-means is one of the most simple and popular clustering algorithms, which implemented as
a standard clustering method in most of machine learning researches. The goal of K-means …

A fast adaptive k-means with no bounds

S **a, D Peng, D Meng, C Zhang, G Wang… - IEEE Transactions on …, 2020 - par.nsf.gov
This paper presents a novel accelerated exact k-means called as" Ball k-means" by using
the ball to describe each cluster, which focus on reducing the point-centroid distance …

Fast and provably good seedings for k-means

O Bachem, M Lucic, H Hassani… - Advances in neural …, 2016 - proceedings.neurips.cc
Seeding-the task of finding initial cluster centers-is critical in obtaining high-quality
clusterings for k-Means. However, k-means++ seeding, the state of the art algorithm, does …

Practical coreset constructions for machine learning

O Bachem, M Lucic, A Krause - arxiv preprint arxiv:1703.06476, 2017 - arxiv.org
We investigate coresets-succinct, small summaries of large data sets-so that solutions found
on the summary are provably competitive with solution found on the full data set. We provide …

Ball -Means: Fast Adaptive Clustering With No Bounds

S **a, D Peng, D Meng, C Zhang… - IEEE transactions on …, 2020 - ieeexplore.ieee.org
This paper presents a novel accelerated exact-means called as “Ball-means” by using the
ball to describe each cluster, which focus on reducing the point-centroid distance …