一种改进的粒子群和K均值混合聚类算法

来源 :电子与信息学报 | 被引量 : 0次 | 上传用户:liufuru
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文针对K均值聚类算法存在的缺点,提出一种改进的粒子群优化(PSO)和K均值混合聚类算法。该算法在运行过程中通过引入小概率随机变异操作增强种群的多样性,提高了混合聚类算法全局搜索能力,并根据群体适应度方差来确定K均值算法操作时机,增强算法局部精确搜索能力的同时缩短了收敛时间。将此算法与K均值聚类算法、基于PSO聚类算法和基于传统的粒子群K均值聚类算法进行比较,数据实验证明,该算法有较好的全局收敛性,不仅能有效地克服其他算法易陷入局部极小值的缺点,而且全局收敛能力和收敛速度都有显著提高。
其他文献
言语测听是一种重要的言语能力评估手段,在临床听力诊断和康复效果评估方面具有重要意义。随着临床听力学的发展与人工耳蜗植入和助听器的应用,临床迫切需要大量等价的言语测
上海三电贝洱汽车空调有限公司作为一家汽车零部件企业,营销渠道是维系公司生存与发展的生命线。一段时期以来,随着营销渠道的规模与数量不断扩张,渠道种类也呈现出由传统单一渠
低信杂噪比环境中对弱小目标的检测,已经在信号处理、红外图像序列检测等领域中引起人们的广泛关注。动态规划实际上是一个多阶段决策的优化问题,它是检测前跟踪(TBD)处理过
本研究试图利用质性研究方法,通过对西北地区某大型国有企业——JG集团的实地调查,在充分占有第一手资料的基础上,从社会学新制度主义视角来探究和分析市场转型过程中大型国有企
信息化浪潮正在席卷全球,“感知中国”、“智慧地球”等理念就是信息化发展最直观的诠释。现代化信息技术正向畜牧业领域渗透,在未来新的畜牧业技术革命中,信息技术作为农民
基于印迹膜的电化学传感器,长期以来都存在着选择性提高但灵敏度降低的困扰。石墨烯纳米材料因其独特的2D结构和具有光学,电学性质,催化性质,良好的生物相容的优越特性,日益受到人
当人体的免疫系统对来自于空气、食物、水源、接触物等天然无毒害物质出现了过度反应的时候,就出现过敏。在日常生活中,有一部分婴儿会因为饮用牛奶而产生过敏现象,婴儿对牛
异体字作为汉字字库中音义全同而字形不同的一组组字,是汉字历史堆积的产物,情况相当复杂,值得认真清理。汉魏晋南北朝碑刻文献真实性强,数量充足,产生的时代、地域明确,最能
媒介融合为中国广播电视产业创新提供了良好的契机,通过市场定位、组织机构、生产模式、营销模式、竞争模式等的创新,广播电视将迈出产业融合的坚实步伐。为加快这一步伐,广
后现代教育管理理论对传统教育管理观的批判切中要害,具有许多富有建设性的意见。对后现代教育管理的研究视角进行阐释,并分析出后现代教育管理理论对我国教育管理观念和模式