A proof of the convergence theorem of maximum-entropy clustering algorithm

被引:5
|
作者
Ren ShiJun [1 ]
Wang YaDong [1 ]
机构
[1] Harbin Inst Technol, Sch Comp, Harbin 150001, Peoples R China
基金
中国国家自然科学基金;
关键词
entropy; fixed point; clustering algorithm; convergence;
D O I
10.1007/s11432-010-3094-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 the convergence theorem of maximum entropy clustering algorithm.
引用
收藏
页码:1151 / 1158
页数:8
相关论文
共 50 条
  • [1] A proof of the convergence theorem of maximum-entropy clustering algorithm
    ShiJun Ren
    YaDong Wang
    [J]. Science China Information Sciences, 2010, 53 : 1151 - 1158
  • [2] A proof of the convergence theorem of maximum-entropy clustering algorithm
    REN ShiJun & WANG YaDong School of Computers
    [J]. Science China(Information Sciences), 2010, 53 (06) : 1151 - 1158
  • [3] Counterexamples to convergence theorem of maximum-entropy clustering algorithm
    Jian Yu
    Hongbo Shi
    Houkuan Huang
    Xichen Sun
    Qiansheng Cheng
    [J]. Science in China Series F: Information Sciences, 2003, 46 : 321 - 326
  • [4] Counterexamples to convergence theorem of maximum-entropy clustering algorithm
    于剑
    石洪波
    黄厚宽
    孙喜晨
    程乾生
    [J]. Science China(Information Sciences), 2003, (05) : 321 - 326
  • [5] Counterexamples to convergence theorem of maximum-entropy clustering algorithm
    Yu, J
    Shi, HB
    Huang, HK
    Sun, XC
    Cheng, QS
    [J]. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2003, 46 (05): : 321 - 326
  • [6] Maximum-entropy clustering algorithm and its global convergence analysis
    张志华
    郑南宁
    史罡
    [J]. Science China Technological Sciences, 2001, (01) : 89 - 101
  • [7] Maximum-entropy clustering algorithm and its global convergence analysis
    Zhihua Zhang
    Nanning Zheng
    Gang Shi
    [J]. Science in China Series E: Technological Sciences, 2001, 44 : 89 - 101
  • [8] Maximum-entropy clustering algorithm and its global convergence analysis
    Zhang, ZH
    Zheng, NN
    Shi, G
    [J]. SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 2001, 44 (01): : 89 - 101
  • [9] A QUANTITATIVE MAXIMUM-ENTROPY THEOREM FOR THE REAL LINE
    BENEDETTO, JJ
    [J]. INTEGRAL EQUATIONS AND OPERATOR THEORY, 1987, 10 (06) : 761 - 779
  • [10] CONVERGENCE-RATES FOR MAXIMUM-ENTROPY REGULARIZATION
    ENGL, HW
    LANDL, G
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1993, 30 (05) : 1509 - 1536