改进蚁群算法在聚类分析中的应用研究

被引量 : 0次 | 上传用户:legna1212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由信息技术、网络技术的飞速发展所导致的“数据爆炸但知识贫乏”的现象日益严重,应运而生的数据挖掘(Data Mining)技术在这一环境下得到了蓬勃的发展,越来越显示出其强大的生命力。国内主流网站评比的未来十大热门技术中,数据挖掘技术占了一席之地。而且现今世界几大超级公司也早早的投入到数据挖掘技术领域的研究中来了。这其中包括IBM、Microsoft等等。数据挖掘是一个多学科交叉的研究领域,涉及到了数据库技术、人工智能、机器学习、统计学、知识获取、生物计算等等许多跨行业的学科的理论和技术,其发展必将大大地影响全球信息化的进程。因此对数据挖掘技术进行全面的、系统的、深入的研究是信息化发展的客观需求。本文对数据挖掘技术,尤其是聚类分析进行了较为深入的研究与分析,并且提出了一些改进的算法。本文主要包含了以下几个方面的内容:数据挖掘中聚类分析的概述。首先对数据挖掘的概念、数据挖掘系统作了介绍,然后介绍了数据挖掘的分类、过程、数据挖掘的主要问题。随后对数据挖掘技术中的一个重要组成部分--聚类分析进行了阐述说明,主要介绍了聚类分析的定义、进行聚类所使用的方法、数据类型以及聚类结果的度量标准。蚁群算法的概述。群体智能算法是人们通过观察自然界生物群体抽象出来的仿生类算法,而蚁群算法作为生物群体智能算法的代表在求解复杂优化问题,尤其是离散优化问题方面展现出了优异的性能和巨大的发展潜力。本文从基本蚁群的生物学原理和系统学特征出发,介绍了基本蚁群算法的数学模型和实现方法,并分析了基本蚁群算法的时间/空间复杂度问题。基于改进蚁群算法的聚类组合方法。在研究了基本蚁群聚类模型、经典LF算法以及引入了信息熵的LF算法的基础上,提出了改进的单蚁群聚类算法(SACA),然后提出一种利用速度类型各异的单蚁群以SACA并行聚类,然后将产生的结果用超图模型组合成超图,最后利用基于蚁群算法的图划分算法对超图进行划分的多蚁群聚类组合方法:MACCA。最后对MACCA进行数据测试和性能分析。
其他文献
<正>作家所独有的浪漫,大抵是在书的扉页题词"献给某某某",翻开《树犹如此》,所见第一句话便是"纪念亡友王国祥君",另附1958年合影一张,相片上眉清目秀的两人肩并肩,喜笑盈腮
期刊
跟踪检测了不同存储期特香型大曲中纤维素酶、半纤维素酶、蛋白酶、酯化酶活力,并通过综合分析比较得出结论:储存3-4个月的大曲,其纤维素酶、半纤维素酶、蛋白酶、酯化酶的活力
散打比赛是一种对抗性很强的运动项目,要求运动员能够精确判断,及时地作出反应动作。这就需要运动员时刻保持高度的注意力,快速、准确地搜索相关信息,灵活地应对赛场上的情况。本
随着社会经济的发展,我国建筑行业实现了质的飞越,为我国经济发展和社会建设作出了重要的贡献。土建工程作为建筑工程的重要组成部分,对我国城镇化进程和城市现代化建设有着
2003年中共中央、国务院《关于加快林业发展的决定》为林业发展制定了明确的近、中、远期目标,“确定以生态建设为主的林业可持续发展道路,建立以森林植被为主体,林草结合的
软土地基在我国城市化建设中是一个比较难处理的问题,强夯法加固处理软土地基有很多优势,它施工速度快、效果好。下文主要分析研究建筑软土地基的强夯法加固处理技术。
现代化的电子设备功能越来越丰富,系统也越来越复杂,所以系统实现往往需要很多连接器,这就产生了大量的触点。然而设备的工作环境存在悬浮颗粒,由于连接器的插拔,环境或设备运行中
对当代现实进行关注与分析常常是艺术理论研究重要的选择倾向之一。它不仅同样具有学术意义,在某种程度上,这种对现实的关注也将有助于当代社会文化的建设与发展。本文对曾一度
河南省经济的发展实际上是在不断的产业结构调整中进行的。随着生产力的发展,河南省三大产业结构格局发生了重大变化,取得了长足的进展,但产业结构对资源依附性强,自主创新能
20世纪以来,随着人口数量的增加,社会生产力的增强,人类施加给自然环境的压力远远超过了自然生态系统的承受能力,环境问题日趋严重,严重威胁着人类的生存和发展,迫使人们去探