Scaffold-Constrained Subset Dynamic Programming for Exact SSE Clustering

Yordan P. Raykov, Max A. Little

Exact Euclidean \(K\)-means partitions \(n\) observations into \(K\) unlabelled clusters, but the unrestricted search is generally exponential. We use data-derived geometric graphs…