Diffusion \(K\)-means clustering on manifolds: provable exact recovery via semidefinite relaxations
From MaRDI portal
Publication:2659762
DOI10.1016/j.acha.2020.03.002zbMath1461.62244arXiv1903.04416MaRDI QIDQ2659762
Publication date: 26 March 2021
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1903.04416
semidefinite programming; adaptivity; Laplace-Beltrami operator; mixing times; \(K\)-means; diffusion distance; Riemannian submanifolds; manifold clustering; random walk on random graphs
62R30: Statistics on manifolds
62H30: Classification and discrimination; cluster analysis (statistical aspects)
90C22: Semidefinite programming
60J60: Diffusion processes