EM Algorithms for Gaussian Mixtures with Split-and-merge Operation

ZH Zhang,CB Chen,J Sun,KL Chan
DOI: https://doi.org/10.1016/s0031-3203(03)00059-1
IF: 8
2003-01-01
Pattern Recognition
Abstract: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 first presented theoretically. These equations show that the merge operation is a well-posed problem, whereas the split operation is an ill-posed problem because it is the inverse procedure of the merge. Two methods for solving this ill-posed problem are developed through the singular value decomposition and the Cholesky decomposition. Accordingly, a new modified EM algorithm is constructed. Our experiments demonstrate that this algorithm is efficient for unsupervised color image segmentation.
What problem does this paper attempt to address?