基于群智能优化算法的聚类分析研究

来源 :青岛理工大学 | 被引量 : 0次 | 上传用户:xulinsheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群智能优化算法是模拟自然生物种群智能行为的优化方法,具有良好的寻优性能。该算法具备易于理解与实现的特点,相比传统的解决方法,在解决大规模复杂优化问题时效果显著,备受国内外研究者的普遍关注。随着信息技术发展与数据库的广泛应用,人们从海量数据中获取所需要的有用信息变得至关重要,数据挖掘成为当今一个前沿研究课题。聚类分析作为数据挖掘的关键分支模块,是认识和分析数据的一种重要研究方法,目前广泛应用于工程设计、信息管理、市场分析等众多的研究领域,推动人类社会不断进步。本文主要对群智能优化算法结合聚类分析进行研究,重点对粒子群优化算法与布谷鸟搜索算法进行了改进,结合优化初始簇中心选择的K-均值算法,并分别应用于聚类分析。实验测试表明,聚类效果明显优于传统群智能算法与聚类算法,从而在某种条件下可以达到良好的聚类应用效果。本文从下面几个要点展开研究:第一,充分分析了群智能优化算法与聚类分析的研究现状、基本理论,并介绍K-均值聚类与K-中心点聚类两种经典算法。重点研究粒子群优化算法及布谷鸟搜索算法,并应用于聚类分析。第二,针对粒子群优化算法易于陷入局部解的不足,考虑在粒子更新公式中加入邻域扰动项,算法遵循自适应优化学习策略增强全局搜索性能,防止粒子早熟。且初始簇中心选择对K-均值算法的影响较大,根据“集群度”思想实现优化初始簇中心,优化初始粒子选择并拓展邻域搜索范围,提出一种融合邻域扰动的简化粒子群K-均值初始优化聚类算法(ADPSO-IKM)。通过典型数据集的仿真测试表明,ADPSO-IKM算法能加快收敛速度,精确度高且稳定性好。第三,针对布谷鸟搜索算法后期收敛速度慢的缺点,融合粒子群算法思想并遵循自适应优化学习策略,同时引入自适应度步长调节因子与动态变化发现概率,均衡算法全局与局部精细搜索能力,结合基于“集群度”与距离均衡优化选择初始簇中心的K-均值算法,提出一种自适应调整的布谷鸟搜索及优化初始K-均值聚类算法(CSSA-OIKM)。仿真实验证明了CSSA-OIKM算法较好的聚类收敛效果。
其他文献
以坪山河流域智慧水务建设方案为研究对象,结合深圳市建设国家新型智慧城市标杆市的战略目标以及解决坪山河流域水安全和水环境等问题的实际需求,阐述了坪山河流域智慧水务建
21世经我们的生活将发生多大变化?这篇文章描绘了俄罗斯科学家对未来医学、技术、环境的预测。科学家们认为,基因工程和机器人在下个世纪初将改变我们地球的生活。
津政办发[2015]15号各区、县人民政府,各委、局,各直属单位:为深入贯彻党的十八大和十八届三中、四中全会精神,认真落实中央和全市经济工作会议部署,主动适应经济发展新常态,着力激
<正> 一、技术调整节油必须以汽车良好的技术状态为基础,而汽车技术状态又取决于日常正确的技术调整。其技术状态应具备:发动机易启动,满载一脚能制动,平地空载一人能推动。
2017年10月18日,中国共产党第十九次全国代表大会在北京人民大会堂隆重开幕。习近平总书记代表第十八届中央委员会向大会作报告。党的十九大报告(2)对于我国决胜全面建成小康
2010年12月下旬,全国鸡蛋(新鲜完整鸡场蛋)平均价格为4.84元/斤,价格差为2.69/斤。贵州鸡蛋价格最高.达到6.80元/斤,新疆鸡蛋价格最低,只有4.11元/斤。其中贵州、海南、云南、西藏、广‘西和
<正> 不久前,美国《财富》杂志采访全美众多经验丰富的投资人和分析家,对新千年最具潜力的几个投资领域作出了大胆的预测。这些预测,无论是对于普通股民还是大投资家,都是值
抽取在2010年1月~2013年12月在我院就诊的有生殖道炎症的女性生殖道标本1051例,对其展开支原体培养与药敏实验,并对调查与实验结果进行统计分析。经统计发现,本组患者中解脲支原