基于树加权朴素贝叶斯算法的入侵检测技术研究
2016-03-17陈泓予杨姗姗
王 辉 陈泓予 杨姗姗
(河南理工大学计算机科学与技术学院 河南 焦作 454000)
基于树加权朴素贝叶斯算法的入侵检测技术研究
王辉陈泓予杨姗姗
(河南理工大学计算机科学与技术学院河南 焦作 454000)
摘要针对朴素贝叶斯(NB)算法在现实情况中所存在的缺陷,提出一种改进后的朴素贝叶斯算法——树加权朴素贝叶斯(TW-NB)算法。该算法通过引入决策树归纳法(DTI)在属性之间条件独立的集合中选择出相对更为重要的子属性集,并利用权重参数弱化了NB算法的条件独立假设性,从而降低了分类数据的维度,提高了算法的分类准确率。结合实验结果证明,在使用有限的计算资源下,基于TW-NB算法的入侵检测技术对于不同的网络入侵类型皆能表现出较高的检测率(DR)和较低的误检率(FR)。
关键词朴素贝叶斯决策树归纳法入侵检测准确率
INTRUSION DETECTION TECHNOLOGY BASED ON TREE-WEIGHTING NAIVE BAYESIAN ALGORITHM
Wang HuiChen HongyuYang Shanshan
(School of Computer Science and Technology,Henan Polytechnic University,Jiaozuo 454000,Henan,China)
AbstractAiming at the deficiency of naive Bayesian (NB) algorithm in the reality, this paper proposes an improved NB algorithm which is called tree-weighting naive Bayesian (TW-NB) algorithm. This algorithm, by introducing the decision tree induction (DTI), selects a comparatively more important subset of attributes from the set of conditional independence assumption, and uses weighting parameter to weaken the conditional independence assumption of naive Bayesian and thus reduces the dimensionality of the classification data, as well as improves the classification accuracy of the algorithm. It is verified by combining the experimental results that the intrusion detection technology based on the TW-NB algorithm can achieve higher detection rates (DR) and lower false rates (FR) for different network intrusion types when the computational resources used are limited.
KeywordsNaive BayesianDTIIntrusion detectionAccuracy
0引言
随着网络信息量的不断增大以及网络服务规模的日益扩大,保障网络数据安全性的网络信息安全技术开始受到各界领域的关注与重视。入侵检测技术(IDT)在网络环境中作为防火墙技术(FT)的有效补充可被分为异常检测(AD)和误用检测(MD)两大类,它能够通过审计、检测、识别和响应的方式实时地对网络行为进行监控并过滤信息数据,形成一种内外呼应的智能保护体系[1]。
由于网络技术的不断更新,网络入侵行为也演变的更加复杂多变,海量数据情况下的网络环境也使得入侵检测技术不断面临着巨大的挑战。因此,将针对大数据环境的数据挖掘(DM)算法如:KNN[2]、朴素贝叶斯(NB)[3]、支持向量机(SVM)[4]、K-means[5]等应用在入侵检测技术当中逐渐成为研究热点。……
