arXiv 2505.11904
K*-Means: A Parameter-free Clustering Algorithm
By Louis Mahon and Mirella Lapata
Published 2025-05-17
Mindmap
Browse the paper's core ideas, clusters, and relationships in a structured outline.
Clustering is a widely used and powerful machine learning technique, but its effectiveness is often limited by the need to specify the number of clusters, k, or by relying on thresholds that implicitly determine k. We introduce k*-means, a novel clustering algorithm that eliminates the need to set k or any other parameters. Instead, it uses the minimum description length principle to automatically determine the opti…