Initializing the EM algorithm for univariate Gaussian, multi-component, heteroscedastic mixture models by dynamic programming partitions
From MaRDI portal
Publication:4563129
Abstract: Setting initial values of parameters of mixture distributions estimated by using the EM recursive algorithm is very important to the overall quality of estimation. None of the existing methods is suitable for mixtures with large number of components. We present a relevant methodology of estimating initial values of parameters of univariate, heteroscedastic Gaussian mixtures, on the basis of the dynamic programming algorithm for partitioning the range of observations into bins. We evaluate variants of dynamic programming method corresponding to different scoring functions for partitioning. For simulated and real datasets we demonstrate superior efficiency of the proposed method compared to existing techniques.
Recommendations
- Initializing the EM algorithm in Gaussian mixture models with an unknown number of components
- EM for mixtures
- Choosing starting values for the EM algorithm for getting the highest likelihood in multivariate Gaussian mixture models
- A Gaussian mixture model based \(k\)-means to initialize the EM algorithm
- Choosing initial values for the EM algorithm for finite mixtures
Cites work
- scientific article; zbMATH DE number 1085980 (Why is no real title available?)
- A likelihood-based constrained algorithm for multivariate normal mixture models
- A profile likelihood method for normal mixture with unequal variance
- Choosing initial values for the EM algorithm for finite mixtures
- Choosing starting values for the EM algorithm for getting the highest likelihood in multivariate Gaussian mixture models
- Computational aspects of fitting mixture models via the expectation-maximization algorithm
- Consistency of the Maximum Likelihood Estimator in the Presence of Infinitely Many Incidental Parameters
- Estimating the dimension of a model
- Finite mixture models
- Initializing the EM algorithm in Gaussian mixture models with an unknown number of components
- Least Squares Estimators of Peptide Species Concentrations Based on Gaussian Mixture Decompositions of Protein Mass Spectra
- MCLUST: Software for model-based cluster analysis
- Measuring the component overlapping in the Gaussian mixture model
- Model-based cluster and discriminant analysis with the MIXMOD software
- On the Bumpy Road to the Dominant Mode
- On the approximation of curves by line segments using dynamic programming
Cited in
(6)- Improved initialisation of model-based clustering using Gaussian hierarchical partitions
- Method for deisotoping based on fuzzy inference systems
- Choosing starting values for the EM algorithm for getting the highest likelihood in multivariate Gaussian mixture models
- An effective strategy for initializing the EM algorithm in finite mixture models
- Initializing the EM algorithm in Gaussian mixture models with an unknown number of components
- Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in \(O(\sqrt{n})\) iterations
This page was built for publication: Initializing the EM algorithm for univariate Gaussian, multi-component, heteroscedastic mixture models by dynamic programming partitions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4563129)