References & Citations
Statistics > Computation
Title: $K$-Means and Gaussian Mixture Modeling with a Separation Constraint
(Submitted on 9 Jul 2020 (v1), last revised 21 Jan 2023 (this version, v2))
Abstract: We consider the problem of clustering with $K$-means and Gaussian mixture models with a constraint on the separation between the centers in the context of real-valued data. We first propose a dynamic programming approach to solving the $K$-means problem with a separation constraint on the centers, building on (Wang and Song, 2011). In the context of fitting a Gaussian mixture model, we then propose an EM algorithm that incorporates such a constraint. A separation constraint can help regularize the output of a clustering algorithm, and we provide both simulated and real data examples to illustrate this point.
Submission history
From: He Jiang [view email][v1] Thu, 9 Jul 2020 06:49:49 GMT (168kb,D)
[v2] Sat, 21 Jan 2023 00:41:32 GMT (168kb,D)
Link back to: arXiv, form interface, contact.