计算机安全
計算機安全
계산궤안전
NETWORK AND COMPUTER SECURITY
2010年
5期
41-44
,共4页
ID3算法%信息熵%信息增益%规则%入侵检测
ID3算法%信息熵%信息增益%規則%入侵檢測
ID3산법%신식적%신식증익%규칙%입침검측
ID3算法是数据挖掘中经典的分类算法.它往往选择取值较多的属性进行分裂训练集,而选取的这个属性并非是最优的.针对这一缺点,提出了一种改进的ID3算法.通过改进信息增益公式,选取最优的划分属性,对采集的数据进行分类处理,建立决策树,这样的决策树包括较少的分支,并且树的高度较低.改进后的算法结合模式匹配算法来检测是否有入侵行为发生.通过实验验证了该算法减少了误报率和漏报率,并且比修改前在速度上有所提高,空间消耗有所减少.
ID3算法是數據挖掘中經典的分類算法.它往往選擇取值較多的屬性進行分裂訓練集,而選取的這箇屬性併非是最優的.針對這一缺點,提齣瞭一種改進的ID3算法.通過改進信息增益公式,選取最優的劃分屬性,對採集的數據進行分類處理,建立決策樹,這樣的決策樹包括較少的分支,併且樹的高度較低.改進後的算法結閤模式匹配算法來檢測是否有入侵行為髮生.通過實驗驗證瞭該算法減少瞭誤報率和漏報率,併且比脩改前在速度上有所提高,空間消耗有所減少.
ID3산법시수거알굴중경전적분류산법.타왕왕선택취치교다적속성진행분렬훈련집,이선취적저개속성병비시최우적.침대저일결점,제출료일충개진적ID3산법.통과개진신식증익공식,선취최우적화분속성,대채집적수거진행분류처리,건립결책수,저양적결책수포괄교소적분지,병차수적고도교저.개진후적산법결합모식필배산법래검측시부유입침행위발생.통과실험험증료해산법감소료오보솔화루보솔,병차비수개전재속도상유소제고,공간소모유소감소.
