Diffusion K-means Clustering on Manifolds: provable exact recovery via semidefinite relaxations
E18-304Abstract:Â We introduce the diffusion K-means clustering method on Riemannian submanifolds, which maximizes the within-cluster connectedness based on the diffusion distance. The diffusion K-means constructs a random walk on the similarity…