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

摘要：

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

关键词：决策树、粗糙集、信息熵、相对决策熵、属性重要性、入侵检测

所属期刊栏目：39

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金项目60802042,61103246;山东省自然科学基金项目ZR2011FQ005,ZR2011FQ026,ZR2010FQ027

在线出版日期：2012-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：223-226