决策表的约简及其在入侵检测中的应用  

ON DECISION TABLE REDUCTION AND ITS APPLICATION IN INTRUSION DETECTION SYSTEM

作　　者：印杰[1,2] 李千目[2] 张宏[2] 

机构地区：[1]江苏警官学院,江苏南京210012 [2]南京理工大学计算机学院,江苏南京210094

出　　处：《计算机应用与软件》2009年第10期273-277,共5页Computer Applications and Software

摘　　要：属性约简是粗糙集理论中的基础问题,由于属性约简属于一个NP-hard问题,现在主要采用的是引入启发信息来减少搜索空间。分析和研究了属性约简的启发式算法,对其中的属性频度进行了改进,并用实验的形式分析了其在入侵检测中的应用。Attribute reduction is one of the fundamental components in Rough set.Because attribute reduction is an NP-hard problem,now the heuristic information is the main adopted approach introduced to reduce the search space.In this paper we analysed and studied the heuristic algorithm of attribute reduction,and improved the attribute s frequency in it,through the experiment we analysed its application in intrusion detection system.

关 键 词：粗糙集 决策表 启发式算法 属性约简 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] O223[自动化与计算机技术—控制科学与工程]