• DocumentCode
    1564327
  • Title

    An Iterative Entropy Regularized Likelihood Learning Algorithm for Cluster Analysis with the Number of Clusters Automatically Detected

  • Author

    Lu, Zhiwu

  • Author_Institution
    Inst. of Comput. Sci. & Technol., Peking Univ., Beijing
  • Volume
    2
  • fYear
    2005
  • Firstpage
    650
  • Lastpage
    655
  • Abstract
    As for cluster analysis, the key problem is to determine the number of clusters. This paper presents an entropy regularized likelihood (ERL) learning principle for cluster analysis based on a mixture model to solve this problem. The well-known maximum likelihood estimation is just a special case of ERL learning. Moreover, when the regularization term is the same important as the log-likelihood, the ERL learning actually becomes Bayesian Ying-Yang (BYY) harmony learning. An iterative implementation is then proposed for ERL learning instead of gradient descent, the simulation and color image segmentation experiments have demonstrated that the iterative ERL learning algorithm can automatically detect the number of clusters during the parameter estimation
  • Keywords
    iterative methods; learning (artificial intelligence); maximum likelihood estimation; pattern clustering; Bayesian Ying-Yang harmony learning; cluster analysis; color image segmentation; iterative entropy regularized likelihood learning algorithm; maximum likelihood estimation; Algorithm design and analysis; Bayesian methods; Clustering algorithms; Color; Computer science; Entropy; Image segmentation; Iterative algorithms; Maximum likelihood estimation; Parameter estimation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks and Brain, 2005. ICNN&B '05. International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    0-7803-9422-4
  • Type

    conf

  • DOI
    10.1109/ICNNB.2005.1614716
  • Filename
    1614716