基于FPGA的K均值改进算法的实现与应用

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:zhangqing1226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,网络时代迅猛发展,基于数据挖掘的网络入侵检测作为一项重要的防御技术备受关注。K均值聚类算法凭借其简单、高效的运算特点在网络入侵检测中具有巨大潜力。但是随着该领域的发展需要,对于入侵检测的准确度与速度提出了更高的要求,原始的K均值算法已经不能满足实际的需求,往往需要优秀的改进算法。此外,FPGA平台不但逻辑资源丰富,设计灵活,且具有并行处理数据的优势,使其在加速计算领域备受青睐。为了提升算法的准确度与速度,本文针对K均值算法初始聚类中心点的选取和K值的不确定问题,选用密度峰值聚类算法改进K均值算法。并且基于FPGA平台,使用Verilog HDL硬件描述语言设计实现。首先,在充分分析理解两种算法的概念、原理的基础上,实现了基于密度峰值聚类的K均值算法改进策略,并通过实验对比验证了改进算法在聚类效果和运行效率上的优势。其次根据改进策略,提出了硬件实现的总体架构,主要由USB接口的数据输入、密度峰值聚类算法的实现、K均值算法的实现构成。最后通过Modelsim仿真验证各功能模块设计的正确性。将上述改进算法的硬件架构应用于网络入侵检测领域中,对其中经典数据集NSL-KDD进行数据处理,包括独热编码、归一化等,并分别采用主成分分析和遗传算法对特征降维。一方面消除冗余特征对网络入侵检测率的影响;另一方面,数据维度的减少使得计算复杂度降低,速度也随之提升。最后将各模块部署在DE2-115开发板上进行测试,基于FPGA的密度峰值聚类改进K均值算法在网络入侵检测上的检测率达73.5%,与Intel Xeon通用CPU平台相比,实现了2倍加速,且功耗为CPU的三分之一左右。
其他文献
大学生作为国家社会发展的重要人才储备和家庭的未来希望,其行为会给普通社会群体带来较大影响。通过分析民众在突发公共卫生事件中的信息需求以及大学生的处置信息传导至民众的方式,再研究大学生在疫情防控期间的信息收集反馈、情绪表达、行为规范以及信息传播等处置行为,发现大学生在突发公共卫生事件处置中的行为对社会具有一定的示范引导效应。针对这一效应提出通过理性信息分析、有效舒缓情绪、科学分析现状、正向传播网络信
学位
<正>“碳汇”(carbon sink)一词来自《京都议定书》,一般指从空气中清除二氧化碳(CO2)的过程、活动和机制,是全球碳循环中十分重要的一环。碳汇主要指森林、土壤、岩石、湿地、海洋等载体吸收并储存二氧化碳的量,也可以说是载体吸收、储存二氧化碳的能力。当生态系统的碳固定量大于碳排放量时,该系统可被称为大气中二氧化碳的汇。工业革命以来,大气中的二氧化碳体积浓度已增至0.04%,且在大气中持续积
期刊
<正>合理的作业设计既能反映出教师的综合水平,又能指导学生掌握学习方法和规律,培养其自主学习能力和探索精神。在调查中发现,初中学校贯彻和落实“双减”政策过程中,部分学校对作业设计模式方面进行了综合整改,但仍旧存在作业设计形式单一、内容层次性不足等诸多问题,因此针对优化初中语文作业设计的基本模式研究显得很有必要。
期刊
期刊
随着我国新经济体制和供给侧改革的持续深化、行业供需格局持续优化,我国社会现代化建设以及市场经济发展进程也在不断加快。在市场经济环境下,国有企业传统单一的内部审计模式已经不足以满足统筹发展、风险防控的需求,进而导致国有企业的资产管理、预算管理以及内部控制的经济效益不佳。安全增值型内部审计贯彻于国有企业经营发展的全过程,不仅仅是传统内部审计的监督和评价,还包括了全生命周期的风险管理工作,使得内部审计工
随着钢结构在铁路站房建设中的广泛应用,对站房钢结构的防火要求越来越高,钢结构防火涂装是防火保护最常用的技术手段。京沪、京广、石太、津秦等高铁车站站房在近几年运营中,不同程度出现防火涂料局部脱落,直接影响站房的防火性能,进而影响铁路站房的安全性和美观性。以新建京张高铁清河站为例,对防火涂料的作用机理进行概述,分析铁路站房钢结构防火涂料脱落的主要原因,并提出钢结构防火涂装质量控制关键技术,较好地保证了
SARS冠状病毒2(SARS-CoV-2)奥密克戎(Omicron)变异株是继Alpha、Beta、Gamma及Delta变异株之后新出现的一种需关注的变异株,其抗原特别是刺突蛋白受体结合区(RBD)的氨基酸突变明显多于其他变异株,使得Omicron变异株的感染性、传播性及免疫逃逸性明显增强,疫苗接种的保护效果下降,感染潜伏期明显缩短,但致病力也明显下降,绝大多数感染者表现为无症状或轻症;重症患者