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

极大熵聚类算法的收敛性定理
引用本文:牟永敏,于剑.极大熵聚类算法的收敛性定理[J].北京交通大学学报(自然科学版),2003,27(5):26-29.
作者姓名:牟永敏  于剑
作者单位:北京信息工程学院计算机科学与工程系 北京100101 (牟永敏),北京交通大学计算机与信息技术学院 北京100044(于剑)
基金项目:教育部科学技术基金;02031;
摘    要:讨论了极大熵聚类算法的收敛性,构造了极大熵聚类算法的收敛点集,并证明了极大熵聚类算法的收敛性定理.结果表明,极大熵聚类算法不一定收敛到局部极小点,有时收敛到鞍点.同时,也给出了如何判断极大熵聚类算法的收敛点是局部极小点还是鞍点的方法.

关 键 词:模式识别  聚类算法  收敛性  极大熵原则  决定性退火
文章编号:1000-1506(2003)05-0026-04
修稿时间:2003年1月22日

On Convergence of the Maximum Entropy Clustering Algorithm
Abstract:
Keywords:pattern recognition  clustering algorithm  convergence  maximum entropy principle  deterministic annealing
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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