网络入侵检测中K近邻高速匹配算法研究

来源 :信息网络安全 | 被引量 : 0次 | 上传用户：eyoujin

【摘要】

：

K近邻匹配算法被广泛应用于网络入侵检测工作,当样本数量和特征维度显著增加时,基于Ball-tree结构的K近邻匹配算法查询效率显著降低,不能满足实时性检测需求。针对这一问题,文章提出一种基于"裁剪树"的K近邻高速匹配算法。首先对全部样本集进行裁剪,构建一棵最小规模的"裁剪树",同时保证"裁剪树"最大限度地保留原始样本集在多维空间内的分布形态;其次进行K近邻查找时,在"裁剪树"内快速定位K_g(2≤

【作者】

：

徐国天

【机构】

：

中国刑事警察学院网络犯罪侦查系

【出处】

：

信息网络安全

【发表日期】

：

2020年08期

【关键词】

：

入侵检测 K近邻匹配裁剪树欧氏距离 intrusion detectionK-nearest-neighbormatching algorithmredu

【基金项目】

：

辽宁省自然科学基金[2019-ZD-0167,20180550841,2015020091],中央高校基本科研业务费[3242017013],公安部技术研究计划课题[2016JSYJB06]

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

肺纯磨玻璃密度不典型腺瘤样增生与微浸润腺癌的CT鉴别诊断

目的分析表现为纯磨玻璃密度的肺不典型腺瘤样增生与微浸润腺癌的CT表现及CT对两者鉴别诊断价值。方法回顾性分析经病理证实的16例不典型腺瘤样增生和32例微浸润腺癌的薄层螺

期刊

磨玻璃不典型腺瘤样增生(AAH)微浸润腺癌(MIA)体层摄影术X线计算机

英文系统使用中文启动管理器

相信很多朋友都已经开始体验Windows7。不过出于多种原因的考虑，估计大多数朋友应该还是选择Windows Vista、Windows7的双系统风格。如果你安装的是英文版本的Windows7。那么

期刊

启动管理器中文语言包英文界面双系统WindowsVISTA行相关安装

政务文稿起草“十悟”

<正>通告、通知、请示、报告等文件,总结汇报、调研报告、领导讲话等材料,都是文以传令、文以载道、文以辅政的重要政务文稿。文稿起草是秘书工作的重要职责,不仅是其个人素

期刊

集体智慧

藏医泻下疗法治疗黄疸型肝炎的疗效观察

目的研究分析藏医泻下疗法治疗黄疸型肝炎的疗效观察。方法选取我院收治的100例黄疸型肝炎患者为研究对象。对照组给予常规治疗,实验组进行藏医泻下疗法治疗。比较分析实验组

期刊

藏医泻下疗法黄疸型肝炎疗效观察

东北地区对外开放度的测量及影响因素分析

在当今世界经济关联性日益加强的背景下，一个地区乃至一个国家要持续经济快速的发展，对外开放是必然的选择。研究对外开放度对区域开放型经济的研究和发展具有重要意义。自从国

学位

东北地区对外开放度指标体系实证研究

美国两位科学家荣获2004年诺贝尔生理学或医学奖

瑞典皇家Karolinska医学院10月4日宣布，美国科学家Richard Axel和Linda B．Buckei博士被授予2004年度诺贝尔生理学或医学奖。

期刊

美国科学家2004年诺贝尔生理学奖诺贝尔医学奖RICHARDAxelLINDAB.Buckei

序

徽州文化的内容极其丰富,涉及经济、社会、教育、学术、文学、艺术、工艺、建筑、医学等诸多学科.凡与徽州社会历史发展有关的内容,都可以归纳入徽州文化的范畴.……

期刊

我国主导的两项大数据国际标准即将正式发布

2020年6月22日-7月3日,国际电信联盟第十六研究组(简称ITU-T SG16)召开全体会议,来自中国、美国、德国、日本、韩国、巴西、瑞士、加拿大、英国等国家和地区以及世界卫生组织等国际组织的代表参加了此次为期1周的在线会议。会上,由中国信息通信研究院提出的ITU-T F.743.20 "Assessment Framework for Big Data Infrastructure(大数据基

期刊

国际电信联盟大数据国际标准世界卫生组织ITU-T加拿大

基于随机Petri网的系统安全性量化分析研究

针对日益频发的网络攻击事件,如何准确有效地对攻击事件进行实验推断,并对网络安全相应指标进行量化分析,已成为近年来的研究热点。文章结合网络系统安全性评估需求,对网络系统安全性评估的主要指标及求解方法进行了论述。在此基础上研究了利用随机Petri网对网络系统安全性进行建模分析的方法和步骤,并结合模型的马尔可夫性给出了网络系统安全性指标的计算方法。最后,通过具体实例对模型的正确性进行验证。结果表明,利用

期刊

网络系统安全随机PETRI网马尔可夫性安全评估network system securitystochastic Petri netMarkov pro

聘请和培养胜任产品生命周期三阶段工作的产品经理

Gartner的研究发现随着各IT组织采用产品管理经营模式,到2023年,其中80%的IT组织将面临使命变更和结构重组。数字产品管理在其生命周期的不同阶段对于优先项、职责、和人才需

期刊

产品生命周期产品经理利益相关者

网络入侵检测中K近邻高速匹配算法研究

与本文相关的学术论文