DocumentCode
2396504
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
fYear
2008
fDate
23-28 June 2008
Firstpage
1
Lastpage
8
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on
Conference_Location
Anchorage, AK
ISSN
1063-6919
Print_ISBN
978-1-4244-2242-5
Electronic_ISBN
1063-6919
Type
conf
DOI
10.1109/CVPR.2008.4587424
Filename
4587424
Link To Document