Sketch-and-Lift: Scalable Subsampled Semidefinite Program for K-means Clustering.

Yubo Zhuang Xiaohui Chen Yun Yang

Published in: CoRR (2022)

Keyphrases

semidefinite program
convex optimization
linear transformation
distance metric
k means
multi class
spectral clustering
multiple kernel learning
clustering algorithm
feature space
pairwise
distance measure
wavelet coefficients