QuicK-means represents k-means centroids as a product of sparse learned matrices, reducing per-point assignment cost and preserving the algorithm's convergence guarantee.
Proximal alternating linearized minimization or nonconvex and nonsmooth problems.Mathematical Programming, 146(1-2):459–494, 2014
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LG 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
QuicK-means: Acceleration of K-means by learning a fast transform
QuicK-means represents k-means centroids as a product of sparse learned matrices, reducing per-point assignment cost and preserving the algorithm's convergence guarantee.