基于相对决策熵的决策树算法及其在入侵检测中的应用.pdfVIP

第 39卷 第 4期 计 算 机 科 学 Vo1．39No．4 2012年 4月 Computer Science Apr2012 基于相对决策熵的决策树算法及其在入侵检测中的应用 江 峰 王春平 曾惠芬。 (青岛科技大学信息科学与技术学院 青岛266061) (浙江工业大学计算机科学与技术学院 杭州 310023) (九江职业技术学院 九江 332007)。 摘 要 为了弥补传统决策树算法的不足，提 出一种基于相对决策熵的决策树算法DTRDE。首先，将Shannon提 出 的信息熵引入到粗糙集理论中，定义一个相对决策熵的概念，并利用相对决策熵来度量属性的重要性；其次，在算法 DTRDE中，采用基于相对决策熵的属性重要性以及粗糙集中的属性依赖性来选择分离属性，并且利用粗糙集 中的属 性约简技术来删除冗余的属性，旨在降低算法的计算复杂性；最后，将该算法应用于网络入侵检测。在KDDCup99数 据集上的实验表明，DTRDE算法比传统的基于信息熵的算法具有更高的检测率，而其计算开销则与传统方法接近。 关键词 决策树，粗糙集，信息熵，相对决策熵，属性重要性，入侵检测 中图法分类号 TP181 文献标识码 A RelativeDecisionEntropyBasedDecisionTreeAlgorithm and itsApplicationinIntrusionDetection JIANG Feng WANG Chun-pinge ZENG Hui-fen3 (CollegeofInformationScienceandTechnology，QingdaoUniversityofScienceandTechnology，Qingdao266061，China) (CollegeofComputerScienceandTechnology，ZhejiangUniversityofTechnology，Hangzhou310023，China) (JiujiangVocationalandTechnicalCollege，Jiujiang332007，China)0 Abstract Toovercomethedisadvantagesoftraditionaldecisiontreealgorithms，thispaperproposedarelativedecision entropybaseddecisiontreealgorithm DT DE．First，weintroducedtheinformationentropyproposedbyShannoninto roughsettheory，definedaconceptofrelativedecisionentropy，andutilizedtherelativedecisionentropytomeasurethe significanceofattributes．Second，inalgorithm DTRDE，weadoptedtherelativedecisionentropybasedsignificanceof attributesandthedependencyofattributesinroughsetstoselectsplittingattributes．Andweusedtheattributereduc— tiontechnologyinroughsetstodeletetheredundantattributes，aimingtoreducethecomputationcomplexityofoural— gofithm．Finally，weappliedtheproposedalgorithm tonetworkintrusiondetection．TheexperimentsonKDD Cup99 datasetdemonstra