We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.ST

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Statistics Theory

Title: Optimal Clustering in Anisotropic Gaussian Mixture Models

Abstract: We study the clustering task under anisotropic Gaussian Mixture Models where the covariance matrices from different clusters are unknown and are not necessarily the identical matrix. We characterize the dependence of signal-to-noise ratios on the cluster centers and covariance matrices and obtain the minimax lower bound for the clustering problem. In addition, we propose a computationally feasible procedure and prove it achieves the optimal rate within a few iterations. The proposed procedure is a hard EM type algorithm, and it can also be seen as a variant of the Lloyd's algorithm that is adjusted to the anisotropic covariance matrices.
Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Machine Learning (stat.ML)
Cite as: arXiv:2101.05402 [math.ST]
  (or arXiv:2101.05402v2 [math.ST] for this version)

Submission history

From: Anderson Ye Zhang [view email]
[v1] Thu, 14 Jan 2021 00:31:52 GMT (279kb,D)
[v2] Mon, 18 Jan 2021 04:24:38 GMT (279kb,D)

Link back to: arXiv, form interface, contact.