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
Link To Document