SOURCE-LINKED INTELLIGENCE

Clustering as Approximation by Constrained Projectors: Theory and Guarantees

arXiv · AI, language, vision and robotics · article · Aug 29, 2026 · UTC

This paper develops a unified theoretical framework showing that a broad family of clustering methods, including k-means, fuzzy c-means, kernel k-means, kernel FCM, and spectral clustering, can all be expressed as structured low-rank projectors acting on a signal-derived matrix. By formulating each method as an instance of min over B in C of ||M - M P_B||_F^2, with different constraint sets C, we establish a common optimization template that clarifies the algebraic links among hard, fuzzy, kernel-induced, and orthonormal projections. Within this framework, we derive non-trivial theoretical res

Read original source ↗ Open in workspace

recordType

paper

region

Global