Tag
k-means
- Feb 6, 2026 Coarse Quantization with Inverted Files and the nprobe Setting How an inverted-file index reduces a full scan to a few cluster scans, what the centroid training step optimizes, and why the nprobe parameter buys recall at a nearly linear price in work. information retrieval
- Aug 24, 2025 Lloyd's Algorithm and the Local Minima of k-Means The assignment and update steps are two exact minimizations of the same objective, which is why the loop always terminates, why it stops at a local minimum, and what seeding changes about the answer. machine learning