REVIEW 3 cited by
k-Means Clustering Is Matrix Factorization
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
We show that the objective function of conventional k-means clustering can be expressed as the Frobenius norm of the difference of a data matrix and a low rank approximation of that data matrix. In short, we show that k-means clustering is a matrix factorization problem. These notes are meant as a reference and intended to provide a guided tour towards a result that is often mentioned but seldom made explicit in the literature.
Forward citations
Cited by 3 Pith papers
-
Vocabulary-free few-shot learning for Vision-Language Models
A ridge regression over CLIP similarity scores against a fixed dictionary of generic prompts provides competitive few-shot image classification when class names are unavailable.
-
Forget the Data and Fine-Tuning! Just Fold the Network to Compress
Model folding compresses a network by k-means clustering similar neurons across adjacent layers and repairing activation statistics without data (Fold-AR, Fold-DIR), surpassing prior data-free methods at high sparsity.
-
Adaptive Quantum Optimized Centroid Initialization
AQOCI extends prior QOCI by adding Gauss-Seidel-style adaptive refinement to a QUBO formulation of centroid initialization, yielding up to 26% V-measure gains over k-means++ on MOTIF at small sample sizes and better r...
Discussion (0). Continue with ORCID to comment.