A Semi-Definite Programming approach to low dimensional embedding for unsupervised clustering

Stéphane Chrétien, Clément Dombry, Adrien Faivre

This paper proposes a variant of the method of Guédon and Verhynin for estimating the cluster matrix in the Mixture of Gaussians framework via Semi-Definite Programming. A clusteri…