ID3算法在入侵检测系统中的研究与改进  

Research and Improvement on ID3 Algorithm in Intrusion Detection System

作　　者：刘春燕[1] 翟光群[1] 

机构地区：[1]郑州大学信息工程学院,河南郑州450001

出　　处：《计算机安全》2010年第5期41-44,共4页Network & Computer Security

基　　金：河南省科技攻关项目(0423020300)

摘　　要：ID3算法是数据挖掘中经典的分类算法。它往往选择取值较多的属性进行分裂训练集,而选取的这个属性并非是最优的。针对这一缺点,提出了一种改进的ID3算法。通过改进信息增益公式,选取最优的划分属性,对采集的数据进行分类处理,建立决策树,这样的决策树包括较少的分支,并且树的高度较低。改进后的算法结合模式匹配算法来检测是否有入侵行为发生。通过实验验证了该算法减少了误报率和漏报率,并且比修改前在速度上有所提高,空间消耗有所减少。ID3 algorithm is a classic classification of data mining.It always selected the attribute,which has many values,but it wasn＇t the best one.To this fault,an improved decision tree algorithm was proposed.Though improved information gain,selecting the best division attributes,the data collected was classified,then the decision tree with less branches and lower height was created.The algorithm,combining with pattern match,was used to detect intrusions.Experimental results showed the effectiveness of the algorithm,false alarm rate and omission rate decreased,increasing the detection rate and reducing the space consumption.

关 键 词：ID3算法 信息熵 信息增益 规则 入侵检测 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]