首页 | 本学科首页   官方微博 | 高级检索  
     


Counterexamples to convergence theorem of maximum-entropy clustering algorithm
Authors:Yu?Jian?  author-information"  >  author-information__contact u-icon-before"  >  mailto:jianyu@center.njtu.edu.cn"   title="  jianyu@center.njtu.edu.cn"   itemprop="  email"   data-track="  click"   data-track-action="  Email author"   data-track-label="  "  >Email author,Shi?Hongbo,Huang?Houkuan,Sun?Xichen,Cheng?Qiansheng
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.
Keywords:entropy   fixed point   clustering algorithm   convergence.
本文献已被 CNKI 万方数据 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号