Dimension Reduction via Sum-of-Squares and Improved Clustering
Algorithms for Non-Spherical Mixtures
Dimension Reduction via Sum-of-Squares and Improved Clustering
Algorithms for Non-Spherical Mixtures
We develop a new approach for clustering non-spherical (i.e., arbitrary component covariances) Gaussian mixture models via a subroutine, based on the sum-of-squares method, that finds a low-dimensional separation-preserving projection of the input data. Our method gives a non-spherical analog of the classical dimension reduction, based on singular value decomposition, that …