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

• 作者: 曾惠芬 江峰 王春平
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 决策树 粗糙集 信息熵 相对决策熵 属性重要性 入侵检测
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 223-226
• 分类号: TP181
• 字数: 4511字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.04.052

摘要

为了弥补传统决策树算法的不足,提出一种基于相对决策熵的决策树算法DTRDE.首先,将Shannon提出的信息熵引入到粗糙集理论中,定义一个相对决策熵的概念,并利用相对决策熵来度量属性的重要性；其次,在算法DTRDE中,采用基于相对决策熵的属性重要性以及粗糙集中的属性依赖性来选择分离属性,并且利用粗糙集中的属性约简技术来删除冗余的属性,旨在降低算法的计算复杂性；最后,将该算法应用于网络入侵检测.在KDD Cup99数据集上的实验表明,DTRDE算法比传统的基于信息熵的算法具有更高的检测率,而其计算开销则与传统方法接近.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江峰	青岛科技大学信息科学与技术学院	31	263	8.0	15.0
2	曾惠芬		9	36	3.0	6.0
3	王春平	浙江工业大学计算机科学与技术学院	8	127	3.0	8.0