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


A proof of the convergence theorem of maximum-entropy clustering algorithm
Authors:REN ShiJun & WANG YaDong School of Computers  Harbin Institute of Technology  Harbin   China
Affiliation:REN ShiJun & WANG YaDong School of Computers,Harbin Institute of Technology,Harbin 150001,China
Abstract:In this paper, we point out that the counterexample constructed by Yu et al.is incorrect by using scientific computing software Sage.This means that the example cannot negate the convergence theorem of maximum entropy clustering algorithm.Furthermore, we construct an example to negate Theorem 1 in Yu's paper, and we propose Proposition 3 to prove that the limit of the iterative sequence is a local minimum of the objective function while v varies and u remains stable.Finally, we give a theoretical proof of t...
Keywords:entropy  fixed point  clustering algorithm  convergence  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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