CHIME: clustering of high-dimensional Gaussian mixtures with EM algorithm and its optimality. Unsupervised learning is an important problem in statistics and machine learning with a wide range of applications. In this paper, we study clustering of high-dimensional Gaussian mixtures and propose a procedure, called CHIME, that is based on the EM algorithm and a direct estimation method for the sparse discriminant vector. Both theoretical and numerical properties of CHIME are investigated. We establish the optimal rate of convergence for the excess misclustering error and show that CHIME is minimax rate optimal. In addition, the optimality of the proposed estimator of the discriminant vector is also established. Simulation studies show that CHIME outperforms the existing methods under a variety of settings. The proposed CHIME procedure is also illustrated in an analysis of a glioblastoma gene expression data set and shown to have superior performance. Clustering of Gaussian mixtures in the conventional low-dimensional setting is also considered. The technical tools developed for the high-dimensional setting are used to establish the optimality of the clustering procedure that is based on the classical EM algorithm.
Keywords for this software
References in zbMATH (referenced in 7 articles , 1 standard article )
Showing results 1 to 7 of 7.
- Han, Feiyang; Wei, Yimin: TLS-EM algorithm of mixture density models for exponential families (2022)
- Cai, T. Tony; Zhang, Linjun: A convex optimization approach to high-dimensional sparse quadratic discriminant analysis (2021)
- Dwivedi, Raaz; Ho, Nhat; Khamaru, Koulik; Wainwright, Martin J.; Jordan, Michael I.; Yu, Bin: Singularity, misspecification and the convergence rate of EM (2020)
- Meng, Xianghua; Liu, Jie; Cao, Lixiong; Yu, Zhongbo; Yang, Dongmin: A general frame for uncertainty propagation under multimodally distributed random variables (2020)
- Wang, Wenjing; Zhang, Xin; Mai, Qing: Model-based clustering with envelopes (2020)
- Zhao, Ruofei; Li, Yuanzhi; Sun, Yuekai: Statistical convergence of the EM algorithm on Gaussian mixture models (2020)
- Cai, T. Tony; Ma, Jing; Zhang, Linjun: CHIME: clustering of high-dimensional Gaussian mixtures with EM algorithm and its optimality (2019)