基于蚁群算法的聚类分析方法研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:liwuyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,蚁群算法和数据挖掘技术研究已成为国际智能计算领域的研究热点和前沿性课题。本文的主要研究目是:进行蚁群算法、数据挖掘技术、聚类分析技术研究;进行蚁群算法在聚类分析方法中的应用研究;提出改进的更加优化的蚁群聚类分析方法,并给出了算法性能优越性分析。  本文综述了国内外蚁群算法和数据挖掘技术的研究现状和未来的发展趋势。分别对数据挖掘技术、聚类分析技术、蚁群算法进行了深入的研究。在两种经典蚁群聚类算法的基础上,分析了两种改进的蚁群聚类算法(IK-means算法和IPLF算法)。同时融合IK-means算法和IPLF算法,得到一种蚁群聚类组合算法。并分析了以上三种提到的蚁群聚类算法在试验验证中的效果和性能。  本文目的在于研究仿生优化算法在聚类分析方法中的应用:(1)改进仿生优化中的蚁群算法;(2)深入研究数据挖掘技术;(3)详细分析数据挖掘技术中的聚类分析技术;(4)将蚁群算法应用到数据挖掘中的聚类分析方法的研究,提出更加优化的聚类分析算法,并通过实验证明算法的可行性和优越性。  基于蚁群算法的聚类组合方法研究,对该改进算法有如下三个步骤的研究:(1)带有信息素的k_means算法:介绍了基本k_means算法,然后引入带有  信息素的k_means算法的介绍,并分析该算法的优缺点,给出改进的带有信息素的k_means算法,并进行了实验测试和性能分析。  (2)带有信息素和信息熵的LF算法:引入信息熵,介绍了经典的LF算法和带有信息熵的LF算法,在此基础上提出改进的基于信息素和信息熵的LF算法。  (3)蚁群聚类组合算法:在以上两种改进的蚁群聚类算法的基础上,提出将以上两种改进的聚类分析算法融和,带有二次聚类的蚁群聚类组合算法。  本文对改进后的算法分别选择人工随机选择的测试数据和标准数据库上的数据进行测试。通过大量测试实验表明:对于不同类型的数据如能设置合适的参数,算法将会得到更好的实验结果,算法的性能在一定程度上将得到改善。
其他文献
随着计算机、微电子和通信技术的不断发展,计算机、多媒体和通信等传统产业逐渐相互渗透、融合。音频、视频和图像信息等的传输和交流,逐渐成为了人们通信的重点,音视频编解
随着科技的不断进步,在许多领域都有自动化实现人脸识别的应用,这也使得人脸检测成为模式识别的一个研究热点。虽然现在已经出现了可以运用在实际应用中的算法,但是这些算法仍然
煤矿巷道地质素描图是指导煤矿日常安全生产的一类重要的专业基础图件。目前煤矿生产企业在编制井下巷道地质素描时主要采用手工制图方式。这种方式不仅存在着绘图速度慢、绘
随着计算机应用的普及,尤其是30年来数据库技术的广泛使用,以及近10年来互联网应用的不断深入,数据的累积正以爆炸性的速率发生。人们已经评估出世界上信息的数量每两三年翻
现有信息网络基本上是一种网络支持一种服务的模式,无法满足网络和服务的多样性需求。一体化网络引入接入标识和交换路由标识,建立接入标识和交换路由标识分离映射机制,这种标识
随着计算机和网络技术的发展,信息安全成为愈加重要的一个研究领域。传统的信息安全技术包括防火墙和入侵检测等,防火墙技术能够隔离非法访问,但一旦被攻破即失效,而入侵检测
从计算机诞生之日起,资源的稀缺性便一直困扰着计算机专家们,资源分配问题亟待解决。传统的资源分配方法大多采用工程控制手段,通过进行全局的计算,将资源分配到最适合的地方
蛋白质结构研究是生命科学的基础和重大核心问题之一。蛋白质的结构决定了它的功能,因此进行蛋白质结构预测对于深入了解蛋白质的功能,以及分子设计、生物制药等领域都有着很
随着经济的不断快速发展,我国的大气环境越来越不容乐观。近年来全国多地频繁出现雾霾天气,严重威胁到人们的生产生活和身体健康。大气污染源解析技术是分析污染物来源并计算污
随着大规模数据库的广泛使用和Internet的迅速发展,全球范围内数据库中存储的数据量迅速增大。如何从海量的、多样的数据中挖掘潜在的、有用的信息,成为当前知识发现的主要研