| 决策表的约简及其在入侵检测中的应用 |
| |
| 引用本文： | 印杰,李千目,张宏.决策表的约简及其在入侵检测中的应用[J].计算机应用与软件,2009,26(10):273-277. |
| |
| 作者姓名： | 印杰 李千目 张宏 |
| |
| 作者单位： | 1. 江苏警官学院,江苏,南京,210012;南京理工大学计算机学院,江苏,南京,210094
2. 南京理工大学计算机学院,江苏,南京,210094 |
| |
| 摘 要： | 属性约简是粗糙集理论中的基础问题,由于属性约简属于一个NP-hard问题,现在主要采用的是引入启发信息来减少搜索空间.分析和研究了属性约简的启发式算法,对其中的属性频度进行了改进,并用实验的形式分析了其在入侵检测中的应用.
|
| 关 键 词： | 粗糙集 决策表 启发式算法 属性约简 |
ON DECISION TABLE REDUCTION AND ITS APPLICATION IN INTRUSION DETECTION SYSTEM |
| |
| Yin Jie,Li Qianmu,Zhang Hong.ON DECISION TABLE REDUCTION AND ITS APPLICATION IN INTRUSION DETECTION SYSTEM[J].Computer Applications and Software,2009,26(10):273-277. |
| |
| Authors: | Yin Jie Li Qianmu Zhang Hong |
| |
| Affiliation: | Jiangsu Police Institute;Nanjing 210012;Jiangsu;China;School of Computer Science;Nanjing University of Science and Technology;Nanjing 210094;China |
| |
| Abstract: | 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. |
| |
| Keywords: | Rough sets Decision table Heuristic algorithm Attribute reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
