一种整合粒子群优化和K-均值的数据聚类算法

来源 :山西大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xeno
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对K-均值聚类算法存在的不足,提出了一种新的整合粒子群优化算法(PSO)和K-均值算法的聚类算法.在新算法中,首先结合使用粒子群优化算法和K-均值算法搜索全局最优解的位置,然后再用K-均值算法在全局最优解附近的局部空间内快速寻找最优聚类中心.通过对4个数据集的实验测试,将此算法与K-均值算法、基于粒子群的K-均值算法进行了比较.实验结果表明,新算法的聚类质量比后两个算法更优.
其他文献
指出了树木培育和造林发展人工林二者不能等同看待,随着现代科技发展,造林技术也在不断创新。基于此,分析了造林技术要点,提出了一些有效措施,希望能为杉木的人工林发展提供
分析了南充市突发环境污染应急监测的现状及存在的问题,提出了一旦环境污染应急事件发生,各级监测站应严格落实属地责任。初步构建了南充市环境应急监测"强化预警,第一时间响应,区域联动,联合开展工作,科学分析,快速有序处置,及时公开信息,回应群众关切"的体系,以供参考。
介绍了银杏的生长习性、形态特征,总结了其在原徐州潘安湖高尔夫球场中的景观应用和栽植技术方案,提出了在符合高尔夫球场的功能需求与景观绿化、生态稳定性应协调统一的前提
指出了树参在药用方面和园林绿化都有良好的市场前景,目前对树参种子繁殖技术还没有系统完整的论述。这对树参播种繁殖过程进行了系统总结,并通过对比试验,发现种子的贮藏方式和
从暖通空调专业出发,探讨了在绿色技术银行研究背景下,暖通空调相关设备,包括小型户用分体空调、大中型中央空调系统的可再生能源利用技术,并以绿色技术整体评估框架为基础,
指出了国家营造林工作已进入新阶段,转变营林工作方向,由过去全面人工造林向全面进行中幼林抚育转变,改变森林次生退化问题,提升森林质量,提出了全面探讨、研究和推广施行国
讨论均衡约束最优化问题,利用一个互补函数和扰动技术将原问题转换为非线性等式和不等式约束最优化问题,结合罚函数法提出了一个共轭投影梯度算法,在适当的条件下,证明了算法
利用路收缩技术,证明了,如果有向图D满足下列条件中的任何一个,(1)最小半度δ0(D)≥(n+p+q)/2;(2)D是(p+q+1)强连通有向图,且d+(x)+d+(y)+d-(u)+d-(v)≥2(n+p+q)-1,这里,x,y是任意控制顶点对,u,v是任意被控制
利用山路定理证明了一类带奇异项的非线性项椭圆方程解的存在性.方程中的非线性项满足非Ambroset-ti-Rabinowitz条件的超线性条件.
考虑半空间中具有Navier边界条件的重调和方程组,文章结合积分不等式使用移动平面法证明了一个新的Liouville型定理.