自适应K值的粒子群聚类算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:whqqqqqqq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统K-means算法除了对初始聚类中心的选择非常敏感,易收敛到局部最优解外,还存在着K值难以确定的问题,不合适的K值往往会得到较差的聚类结果。而K值问题也是聚类分析中的一个重要的研究方向,在粒子群聚类算法的基础上,结合K-means算法,提出了自适应K值的粒子群聚类算法。当算法收敛时,可通过比较不同K值时全局最优适应度值之间的关系来决定K值的增大与减小。实验表明改进的算法可以有效指导K值的选取,并且具有较好的聚类效果。
其他文献
2011年在新闻界中,发生了许许多多的大事,但《世界新闻报》关张事件绝对是中间举足轻重的大事,这件事,不仅让新闻集团的发展蒙阴,更是给很多纸质媒体一个响亮的警钟。面对媒
目的探讨胃癌急性穿孔的合理术式选择。方法回顾性分析22例胃癌穿孔患者的临床资料以及手术方式,并进行疗效评价,观察术后平均生存时间。结果治愈21例,死亡1例,死亡原因为穿
素称"音乐之都"的维也纳,凭借众多著名音乐家的故居、遗迹早已成为欧洲著名的文化旅游中心,每年吸引全球数以亿计的游客前往旅游,社会效益和经济效益十分显著。
目前,我国处在突发公共事件的高发时期。多年的宣传报道经验让我们体会到,在大灾发生通信、电力中断后,广播已成为了灾区不可或缺的通讯工具。特别是新疆处于反分裂、反恐斗争的
目的探讨院前急救中有效的气道管理对重型颅脑损伤患者血氧饱和度的影响。方法对31例重型颅脑损伤患者进行自身对照试验,比较采取气道管理前后患者血氧饱和度的变化。结果重型
无线传感器网络由小型无线通信传感设备密集部署形成。组播是一种将数据包从源节点有效传递到一组目的节点的基本路由服务技术。组播协议中,源节点到目的节点的一些路径可由多