首页 期刊 电子学报 基于感知哈希矩阵的最近邻入侵检测算法 【正文】

基于感知哈希矩阵的最近邻入侵检测算法

作者:江泽涛; 周谭盛子; 韩立尧 桂林电子科技大学计算机与信息安全学院; 广西桂林541004; 西北工业大学计算机学院; 陕西西安710129
入侵检测   感知哈希矩阵   量化函数   k近邻   检测率  

摘要:针对目前入侵检测效率不高的问题,本文提出一种基于感知哈希矩阵的最近邻入侵检测算法.首先计算训练集中入侵检测对象的感知哈希描述子,并将感知哈希描述子拼接成感知哈希矩阵;然后利用设计好的量化函数对矩阵中的哈希描述子进行量化,并按照感知哈希的性质对矩阵进行约简和调整;在入侵检测阶段用该矩阵快速定位与待检测对象最相近的K个样本,利用K近邻的投票原则完成入侵检测任务.通过理论分析及在KDDCUP99数据集上的相关实验验证了该方法以O(n)的时间复杂度来快速定位最近邻的K个样本,在保持高检测率的同时降低了存储和计算方面的开销,从而更加有效的保护网络环境.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅