#k-means clustering

topick-means clustering

2 papers · 1 filter

cs.DS2026

Randomizing the Number of Centers in k-means++

Vaclav Rozhon

The paper analyzes the k-means++ seeding algorithm when the number of cluster centers is chosen uniformly at random from a range, showing it achieves a constant-factor approximatio…

cs.DS2026

Spectral Dual Fitting for $k$ -Means

Aditya Anand, Moses Charikar, Vincent Cohen-Addad +5

The paper introduces a new dual‑fitting algorithm that achieves better approximation ratios for the k‑means clustering problem in both Euclidean and general metric spaces, using a…

#k-means clustering

Randomizing the Number of Centers in k-means++

Spectral Dual Fitting for k-Means

Spectral Dual Fitting for $k$ -Means