• 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