基于人工免疫系统的数据流聚类算法研究与应用

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:suli115296303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着计算机的普及和应用技术的发展,人们获取数据的能力得到了极大提高。数据流作为数据挖掘的一种新的研究内容,已经出现在各种应用领域。区别于传统的存储在磁盘上的静态的数据,它具有连续、有序、快速变化、海量等特性。对此类数据的分析和挖掘日益成为学者们研究的热点问题。目前典型的数据流聚类算法有Clu Stream算法、Hp Stream算法和AClu Stream算法等。然而传统的数据流聚类算法在理论和实践上都不够成熟,容易导致运算效率低、聚类能力弱、自适应性不强,对问题的依赖性过高等问题出现。本文研究了基于人工免疫系统的数据流聚类算法,利用人工免疫系统所具有的强大的学习、记忆、适应动态环境变化及自组织特性,提出了适用于数据流聚类问题求解的改进方法,并设计了基于人工免疫系统的数据流聚类算法(AIStream)。通过对初始抗原数据集的预处理,有效地提高了后期聚类的效率和准确性;在亲和力计算过程中引入衰减因子,能更贴切地反映出过去数据与当前新增的数据对整个数据流的影响;通过改进淘汰策略,使得网络中传输的数据更符合真实数据流的内在特性,也更富有价值。从而有效改善了聚类效果和质量。将改进后的算法应用于中真实的十字路口交通流控制中,用以验证该算法的有效性和可靠性。并进一步对所得到的聚类结果加以分析研究,以期能够为十字路口交通管控提供一定的科学依据。同时,通过理论及仿真实验对改进后的算法进行了验证,并与传统数据流聚类算法的运算结果进行了对比。实验结果显示,新算法不仅具有更高的收敛速度和精度,同时所需时间较少,具有良好的聚类质量及较快的数据处理能力。由于人们对数据流聚类算法的研究还处于开拓阶段,针对此类问题的特征,虽然已经提出了一些数学模型和算法,但它们还不够成熟,并且有待于继续完善,这也是作者下一步研究的方向。
其他文献
随着WSN在各个领域的飞速发展与广泛应用,当前大多数网络协议已不能满足很多领域对节点低能耗及网络安全性的要求。因此如何提高传感器节点能效和网络安全性,成为当前亟待需要
变频电动机是变频调速系统的核心,它的安全稳定运行对整个调速系统起着至关重要的作用。在变频电动机中,最容易出现故障的位置是其内部绕组,由变频漆包线组成的绕组经常出现被击穿的现象。由于变频电动机对漆包线的要求更高,不仅要求漆包线具有常规的电性能,还必须具备较强的耐电晕能力,目前国内对变频漆包线耐电晕性能的检测还未形成统一的标准,为此,设计和实现一种能够检测变频漆包线耐电晕性能的仪器是极其必要的。在深入
随着互联网的不断发展,现有网络日益暴露出控制手段薄弱以及信任缺失等缺点,构建一种具备可控性以及可信性的下一代网络成为研究者的共识。作为互联网的基石,路由机制承担着在多
图像数据作为互联网数据中重要的组成部分,随着互联网信息时代的快速发展以及拍照智能手机的大范围普及,在以惊人的速度不断地积累。相比文本数据,图像数据的优势在于提供了
NPR(非真实感绘制)是把绘画艺术和计算机技术相结合研究的领域,它专注于抽象与加工真实的场景,使人们能够获得更深刻、更重要、更直观的印象,因此已在教育、艺术等领域有了广泛
随着社会发展,环境保护刻不容缓。环境保护智能化、网络化是未来环境保护工作的重点。环保信息化势在必行,而物联网的迅速发展,为环境保护提供了新技术、新方法和新思路。基于物
近年来,云计算作为一种新的高性能计算模式成为广大研究学者的研究热点,各大公司也纷纷推出自己的云平台,如加利福尼亚大学研究的Eucalyptus, Apache基金会的Hadoop平台、以
图像分割是数字图像处理的重要研究方向,许许多多的图像需要对其进行图像分割,提取目标图像之后才能进行下一步的处理与信息提取。图像分割的方法也得到了如火如荼的发展。但是
近年来,随着互联网的发展和企业信息化进程的推进,国内各主要钢厂投入了大量的人力物力都先后建立起数量众多的信息系统。这些信息系统组成了一个信息库,通常信息库由很多信息源
无线传感器网络具有节点分布稠密、能量有限、节点计算能力和存储空间有限、容易遭受安全攻击等特点。面临的威胁不单是外部攻击者对网络发起的攻击,网络内部节点也有可能被捕