计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
4期
223-226
,共4页
决策树%粗糙集%信息熵%相对决策熵%属性重要性%入侵检测
決策樹%粗糙集%信息熵%相對決策熵%屬性重要性%入侵檢測
결책수%조조집%신식적%상대결책적%속성중요성%입침검측
为了弥补传统决策树算法的不足,提出一种基于相对决策熵的决策树算法DTRDE.首先,将Shannon提出的信息熵引入到粗糙集理论中,定义一个相对决策熵的概念,并利用相对决策熵来度量属性的重要性；其次,在算法DTRDE中,采用基于相对决策熵的属性重要性以及粗糙集中的属性依赖性来选择分离属性,并且利用粗糙集中的属性约简技术来删除冗余的属性,旨在降低算法的计算复杂性；最后,将该算法应用于网络入侵检测.在KDD Cup99数据集上的实验表明,DTRDE算法比传统的基于信息熵的算法具有更高的检测率,而其计算开销则与传统方法接近.
為瞭瀰補傳統決策樹算法的不足,提齣一種基于相對決策熵的決策樹算法DTRDE.首先,將Shannon提齣的信息熵引入到粗糙集理論中,定義一箇相對決策熵的概唸,併利用相對決策熵來度量屬性的重要性；其次,在算法DTRDE中,採用基于相對決策熵的屬性重要性以及粗糙集中的屬性依賴性來選擇分離屬性,併且利用粗糙集中的屬性約簡技術來刪除冗餘的屬性,旨在降低算法的計算複雜性；最後,將該算法應用于網絡入侵檢測.在KDD Cup99數據集上的實驗錶明,DTRDE算法比傳統的基于信息熵的算法具有更高的檢測率,而其計算開銷則與傳統方法接近.
위료미보전통결책수산법적불족,제출일충기우상대결책적적결책수산법DTRDE.수선,장Shannon제출적신식적인입도조조집이론중,정의일개상대결책적적개념,병이용상대결책적래도량속성적중요성；기차,재산법DTRDE중,채용기우상대결책적적속성중요성이급조조집중적속성의뢰성래선택분리속성,병차이용조조집중적속성약간기술래산제용여적속성,지재강저산법적계산복잡성；최후,장해산법응용우망락입침검측.재KDD Cup99수거집상적실험표명,DTRDE산법비전통적기우신식적적산법구유경고적검측솔,이기계산개소칙여전통방법접근.
