基于改进粒子群算法的聚类算法

来源 :2011年第17届全国信息存储技术大会(IST 2011) | 被引量 : 0次 | 上传用户:liangpask
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  K-均值算法是一种传统的聚类分析方法,具有思想与算法简单的特点,因此成为聚类分析的常用方法之一。但K-均值算法的分类结果过分依赖于初始聚类中心的选择,对于某些初始值,该算法有可能收敛于一般次优解。在分析K-均值算法和粒子群算法的基础上,提出了一种基于改进的粒子群算法的聚类算法。该算法将局部搜索能力强的K均值算法和全局搜索能力强的粒子群算法结合,提高了K-均值算法的局部搜索能力、加快了收敛速度,有效地阻止了早熟现象的发生。实验表明该聚类算法有更好的收敛效果。
其他文献
为解决玉米开沟播种时对土壤扰动大、投种点高、动力消耗大及开沟器易被田间杂物缠绕等问题,在综合国、内外现有扎穴播种与精密播种作业机具相关研究的基础上,设计了一种扎穴
当前嵌入式多核处理器的应用越来越普遍,如何充分认识与利用嵌入式多核的并行计算效率已经成为嵌入式多核并行计算的热门问题.讨论了两种不同的共享式嵌入式多核存储层次结构
<正>任何古老的城市都有个所谓的"发祥地",即城市最早形成雏形的中心。对于雅典来说,这个具有特殊意义的区域就是卫城。拾阶而上的荣耀从公元前494年开始的3次希波战争成就了
<正> 1 概述前一阶段我们从有关方面获悉,十车间生产的大型异步电机转子,在滑环装配后进行一分钟耐电压试验时,经常发生绝缘套管破压事件,其破压率有时甚至高达60%以上;另据
<正> 1 概况我厂早在70年代初就认识到VPI绝缘工艺的优越性,并于1972年开始自制一套2m浸漆设备从事VPI绝缘技术研究。70年代末,我厂引进了Micafil整套3.2m VPI设备。随着VPI
分析了曲轴专用机床的结构和使用特点,结合350 MW电机转子的制造工艺特点,提出了基于曲轴机床的大型电机转子加工工艺方法,提高了机床开动率,开拓了外协加工市场。
国内外研究进展进入21世纪,仰赖公卫制度的建立及医疗技术的进步,人类虽然平均寿命延长,却也开始面临高龄化社会及慢性病比例增加的考验。近年来,主流的西方医学发展渐渐遇到
笔者通过对组建校田径队的前期准备、中期选材、选材条件、选材步骤、运动队管理方法、措施,以及教练员的选择等方面进行详细的分析,以寻求影响义务教育阶段初级中学组建校田
介绍了一种针对小区等较窄路面的人力式垃圾清扫车的整体结构设计,该机具有结构简单、加工成本低、工作效率高等特点。对垃圾清扫车的滚刷轴辊进行了静力学分析,结果表明滚刷
科学课《我们是怎样听到声音的》教学片段真实地再现了新课导入、揭示耳朵结构组成、教学听到声音的过程,并有精彩评析。教学课堂借助视频、插图和模型,化抽象为具体,并积极