关于极大熵聚类算法的收敛性定理的反例  

作　　者：于剑[1] 石洪波[1] 黄厚宽[1] 孙喜晨[2] 程乾生[2] 

机构地区：[1]北方交通大学计算机学院,北京100044 [2]北京大学数学科学学院,北京100871

出　　处：《中国科学（E辑）》2003年第6期531-535,共5页Science in China(Series E)

基　　金：教育部科学技术重点项目(02031);北方交通大学校基金

摘　　要：追溯了极大熵聚类算法的历史渊源,指出了张志华等提出的算法本质上缺少新意,并构造了两个具体例子说明了极大熵聚类算法得到的迭代序列不一定收敛到目标函数的局部极小值,有可能收敛到鞍点。在此基础上,指出了他们关于极大熵聚类算法的收敛性定理一般不能成立的理论理由。

关 键 词：极大熵聚类算法 收敛性定理 迭代序列 目标函数 局部极小值 鞍点 模糊聚类算法 

分 类 号：O159[理学—数学]