基于蚁群的聚类算法应用研究

来源 :汕头大学 | 被引量 : 0次 | 上传用户:hhlovels
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析是数据挖掘中一个重要的研究分支,已在多个领域得到了很好的应用,诸如数据分析,模式识别和图像处理等。固有的并行性、健壮性和自组织性使得作为新兴的智能仿生算法的蚁群算法在聚类应用中表现出很好的前景。本文深入的研究了蚁群聚类算法,然后提出了相应的改进,最后通过仿真实验验证了其有效性。  本文主要包含以下几个方面的内容:  1.聚类分析理论。主要介绍了聚类分析的定义、数据对象间的相似度度量方法、聚类挖掘的常见方法及聚类结果的评估标准。  2.蚁群算法及蚁群聚类算法概述。蚁群算法概述中介绍了蚁群算法的原理、数学模型以及发展历程,着重介绍了三个典型的蚁群算法,分别是蚂蚁系统、蚁群系统和最大最小蚂蚁系统。蚁群聚类算法概述中介绍了蚁群聚类算法的基本模型和基于原理划分的四种蚁群聚类算法,分别是基于蚂蚁觅食原理的聚类算法,基于蚁堆形成原理的聚类算法,基于蚂蚁自我聚集行为的聚类算法,基于化学识别系统的聚类算法。  3.提出了一种改进的遗传算法与蚁群算法相融合的聚类算法。利用遗传算法的速全局搜索能力形成数据对象的初始聚类,后期再利用蚁群算法正反馈机制进一步完善聚类结构。在遗传算法中提出了改进的最优解保存策略和自适应交叉、变异概率两项优化。蚁群算法中提出了短期记忆和改进的拾起策略的优化措施。最后通过仿真实验验证改进算法的有效性。
其他文献
近年来,随着我国经济的迅猛发展,企业信息化进程不断推进,作为我国经济建设基石的中小企业的信息化建设越来越引起业界的重视。然而,由于中小企业普遍存在着经济实力弱、个性
人脸识别就是利用计算机技术,通过对人脸图像的分析,提取我们所需要的一些特征信息,用来做身份识别或者目标追踪。它主要有三个步骤:人脸检测、特征提取和人脸识别。人脸识别
目前,关于计算机网络系统特性的研究已经成为一个热点,其中对于竞争特性的研究尤其引人关注。关于星形网的运行机理早已介绍。竞争—冲突淘汰(C-CC)存取方式,作为星型局域网
Skyline查询处理是数据库技术领域的一个研究重点和热点,它在多目标决策、数据挖掘和可视化、用户偏好查询等方面有着广阔的应用。Skyline查询输出数据集中不被其它任意数据
在数据库中用已有的算法对那些有噪声的、不完整的海量数据进行分析、提取,从而可以得到潜在的、隐含在海量数据当中的、对数据操作有用的信息和知识过程就被称之为数据挖掘
随着Web2.0应用和SemanticWeb研究的成熟,语义电子病历信息的查询在医学科学和信息科学领域里发展成为热点问题。在研究中,学者们抽象出各种病历信息并将其存储为语义网的RDF三
随着Zigbee无线传感器网络的广泛应用,如何通过互联网对远程监控区域进行实时监测、控制和管理逐渐成为该领域的重要研究课题。论文深入学习、研究了Zigbee技术,在此基础上设计
凭借纵向分割的灵活特性,列存储已被证明比行存储更适合查询密集的分析型应用。作为分析型应用之一的OLAP,其基本操作可以被映射为一组比较复杂且运行时间长的查询语句。研究表
关联规则是数据挖掘技术当中一个非常重要的研究方向,他被广泛应用在现实生活中的各行各业。这个规则不仅可以给人们提供行业内数据规律认可,而且能够总结出海量数据之后的隐
聚类分析是数据挖掘领域中的关键技术之一,具有广泛的应用领域。随着科技的发展,高维数据聚类的应用越来越受到科学家们的关注。相对于传统聚类,高维数据聚类有更多的难点,由