融合粒子群和蛙跳算法的模糊C-均值聚类算法研究

来源 :长沙理工大学 | 被引量 : 1次 | 上传用户:g123s123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据库技术的飞速发展,数据以惊人的速度膨胀,面多如此海量的数据,为了从中提取有效的信息,数据挖掘技术孕育而生。聚类分析是数据挖掘的一个重要部分,聚类分析就是把数据对象集合中的不同数据对象划分成不同的类的过程,同一个类里的数据对象彼此相似,不同的类之间数据对象彼此相异。聚类分析中的有许多复杂组合的优化问题,智能优化算法能为之提供有效的帮助。本文深入研究了群智能算法中混合蛙跳算法和粒子群算法与聚类分析中模糊C-均值聚类算法,并将三者融合在一起。主要工作包括:(1)深入分析了混合蛙跳算法的求解过程、参数设定和优缺点,针对算法易陷入局部最优的问题,引进了混沌映射系统和高斯分布改进了算法中的更新步骤。通过实验仿真,验证算法的可行性,并做了相关分析。(2)研究了粒子群算法的特点,为克服模糊C-均值聚类算法的不足,通过设计一个参数,有机地将改进的混合蛙跳算法和粒子群算法融合到模糊C-均值聚类算法中。使算法能够较好地跳出局部最优解,收敛于全局最优,同时也保证了收敛速度。最后通过实验仿真,验证了算法的有效性。
其他文献
随着Internet的不断发展和企业电子商务水平的逐渐提高,各种组织和商业实体正在逐步地将其业务模式转向Internet,Internet上的应用越来越多。Web服务通过借鉴和利用现有的Inter
随着互联网上信息的快速增长,搜索引擎在用户获取信息过程中起着越来越重要的作用。通用搜索引擎在用户需求的驱动下,技术上取得巨大的进步,商业上也获得了巨大的成功。然而在互
时下,网络作为主导信息来源手段对人们的生产生活方式带来了迅速的转变,信息检索的便利性不言而喻。但是,传统的搜索引擎无法使用户在特定时间内得到有效的检索结果。基于此,
随着计算机技术、网络技术、数据库技术等的发展和应用的不断深化,地理信息系统(Geographical Information System,GIS)的发展呈现出新的特点和趋势,基于互联网的WebGIS就是
命名实体关系是构建语义网络、本体和语义Web的基础,并且广泛应用于信息检索、机器翻译以及自动问答等系统中。在命名实体关系抽取研究中,特征选择和特征抽取是两个关键问题
随着互联网上信息量不断地增加,信息的种类也在不断增加,上网的人数也在不断增加,而且用户的成分也在发生变化,如何满足人们快速、准确而全面获取信息的要求,己经成为摆在人
混沌是非线性动力学系统所特有的一种运动形式,它被认为是20世纪人类最重要的发现之一。混沌信号具有遍历性、类噪声、对初值的敏感依赖性及其连续宽频谱性质,使得它特别适合
随着计算机图形学的发展,图案的绘制也开始由传统的手工设计方式向利用计算机进行创作的方式进行转变。目前利用计算机绘制图案的方法主要分为三类:计算机辅助设计、采用数学
Ad hoc网络,又称无线自组网,是由一组带有无线收发装置的节点组成的可快速搭建的网络,具有多跳、动态网络拓扑、分布式控制以及不依赖基站等特点,应用前景广泛,一直受到学术
图像修复技术是图像处理的重要组成部分,已在很多领域得到广泛应用,比如文物保护、影视特技制作、虚拟现实、剔除多余物体等。因为当前计算机图形学和计算机视觉把图像修复技