𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Efficient Splitting and Merging Algorithms for Order Decomposable Problems

✍ Scribed by Roberto Grossi; Giuseppe F. Italiano

Book ID
112252446
Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
503 KB
Volume
154
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

EM algorithms for Gaussian mixtures with
EM algorithms for Gaussian mixtures with split-and-merge operation
✍ Zhihua Zhang; Chibiao Chen; Jian Sun; Kap Luk Chan πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 794 KB

In order to alleviate the problem of local convergence of the usual EM algorithm, a split-and-merge operation is introduced into the EM algorithm for Gaussian mixtures. The split-and-merge equations are ΓΏrst presented theoretically. These equations show that the merge operation is a well-posed probl

EM algorithm with split and merge operat
EM algorithm with split and merge operations for mixture models
✍ Naonori Ueda; Ryohei Nakano πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 623 KB

The maximum-likelihood estimate of a mixture model is usually found by using the EM algorithm. However, the EM algorithm suffers from the local-optimum problem and therefore we cannot obtain the potential performance of mixture models in practice. In the case of mixture models, local maxima often in