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

ON DECISION TABLE REDUCTION AND ITS APPLICATION IN INTRUSION DETECTION SYSTEM

属性约简是粗糙集理论中的基础问题,由于属性约简属于一个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.