Title :
An Iterative Entropy Regularized Likelihood Learning Algorithm for Cluster Analysis with the Number of Clusters Automatically Detected
Author_Institution :
Inst. of Comput. Sci. & Technol., Peking Univ., Beijing
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;
Conference_Titel :
Neural Networks and Brain, 2005. ICNN&B '05. International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-9422-4
DOI :
10.1109/ICNNB.2005.1614716