Affiliation: | 1. School of Computer and Information Technology, Northern Jiaotong University, Beijing 100044, China 2. Department of Information Science, School of Mathematical Science, Peking University, Beijing 100871, China |
Abstract: | In this paper, we surveyed the development of maximum-entropy clustering algorithm, pointed out that the maximum-entropy clustering algorithm is not new in essence, and constructed two examples to show that the iterative sequence given by the maximum-entropy clustering algorithm may not converge to a local minimum of its objective function, but a saddle point. Based on these results, our paper shows that the convergence theorem of maximum-entropy clustering algorithm put forward by Kenneth Rose et al. does not hold in general cases. |