Convergence Rate of Stochastic k-meansDownload PDFOpen Website

Cheng Tang, Claire Monteleoni

2017 (modified: 06 Apr 2024)AISTATS 2017Readers: Everyone
Abstract: We analyze online (Bottou & Bengio, 1994) and mini-batch (Sculley, 2010) k-means variants. Both scale up the widely used Lloyd’s algorithm via stochastic approximation, and have become popular for ...
0 Replies