Title :
Unsupervised learning of finite mixtures using entropy regularization and its application to image segmentation
Author :
Lu, Zhiwu ; Peng, Yuxin ; Xiao, Jianguo
Author_Institution :
Inst. of Comput. Sci. & Technol., Peking Univ., Beijing
Abstract :
When fitting finite mixtures to multivariate data, it is crucial to select the appropriate number of components. Under regularization theory, we aim to resolve this ldquounsupervisedrdquo learning problem via regularizing the likelihood by the full entropy of posterior probabilities for finite mixture fitting. Two deterministic annealing implementations are further proposed for this entropy regularized likelihood (ERL) learning. Through some asymptotic analysis of the deterministic annealing ERL (DAERL) learning, we find that the global minimization of the ERL function in an annealing way can lead to automatic model selection on finite mixtures and also make our DAERL algorithms less sensitive to initialization than the standard EM algorithm. The simulation experiments then demonstrate that our algorithms can provide some promising results just as our theoretic analysis. Moreover, our algorithms are evaluated in the application of unsupervised image segmentation and shown to outperform other state-of-the-art methods.
Keywords :
entropy; image segmentation; unsupervised learning; automatic model selection; entropy regularization; entropy regularized likelihood; finite mixtures; image segmentation; multivariate data; posterior probabilities; regularization theory; unsupervised learning; Algorithm design and analysis; Annealing; Application software; Appropriate technology; Computer science; Entropy; Image segmentation; Minimization methods; Parameter estimation; Unsupervised learning;
Conference_Titel :
Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
978-1-4244-2242-5
Electronic_ISBN :
1063-6919
DOI :
10.1109/CVPR.2008.4587424