粗糙集理论在规则抽取中的应用

doi:10.3778/j.issn.1002-8331.2009.23.006

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (23): 18-20.DOI: 10.3778/j.issn.1002-8331.2009.23.006

粗糙集理论在规则抽取中的应用

黄洪^1，2，余达太¹，刘增良³

1.北京科技大学信息工程学院，北京 100083
2.公安部信息安全等级保护评估中心，北京 100036
3.国防大学，北京 100091

收稿日期:2009-04-27 修回日期:2009-06-04 出版日期:2009-08-11 发布日期:2009-08-11

Modified algorithm of extraction rules based on rough set theory

HUANG Hong ^1，2，YU Da-tai¹，LIU Zeng-liang³

1.School of Information Engineering，University of Science and Technology Beijing，Beijing 100083，China
2.MPS Information Classified Security Protection Evaluation Center，Beijing 100036，China
3.National Defense University，Beijing 100091，China

Received:2009-04-27 Revised:2009-06-04 Online:2009-08-11 Published:2009-08-11

摘要/Abstract

摘要：

结合扩张矩阵理论，提出了一种简化规则抽取算法，该算法有效地解决了粗糙集约简算法生成的规则数量多、概括力不强的问题，并给出了相应的算法示例，示例结果证明了该算法能够有效地从信息安全事件和等级测评数据中抽取出等级测评专家系统所需的推理规则。

关键词: 粗糙集, 扩张矩阵, 规则抽取, 等级测评, 专家系统

Abstract: Abstract： A new algorithm based on rough set theory and extension matrix theory is proposed as used to extract rules from examples.And this algorithm can solve to the problems that the rough set reduction produces a large quantity of rules.The practice of the algorithm is shown at the end of the paper，and the results of the practice proves that the algorithm can extract rules from information security event and classified evaluate result effectively，and it can meet the needs of classified evaluate expert system.

Key words: rough set, extension matrix, rules extraction, classified evaluate, expert system

中图分类号:

TP391.9

黄洪^1，2，余达太¹，刘增良³. 粗糙集理论在规则抽取中的应用[J]. 计算机工程与应用, 2009, 45(23): 18-20.

HUANG Hong ^1，2，YU Da-tai¹，LIU Zeng-liang³. Modified algorithm of extraction rules based on rough set theory[J]. Computer Engineering and Applications, 2009, 45(23): 18-20.

[1]	高天宇，王庆荣，杨磊. 粗糙集属性依赖度强化的应急数据挖掘模型[J]. 计算机工程与应用, 2021, 57(3): 87-93.
[2]	王庆荣，马辰坤. 面向案例消耗推理的应急物资预测[J]. 计算机工程与应用, 2021, 57(22): 281-287.
[3]	刘玉锋，孙文鑫. 一般多粒度量化软粗糙集模型[J]. 计算机工程与应用, 2021, 57(12): 137-143.
[4]	刘桂枝. 维度变化的不完备混合型数据增量式属性约简[J]. 计算机工程与应用, 2021, 57(12): 161-169.
[5]	杜雨菲，吴保国，陈栋. 基于产生式规则的乔灌木识别推理算法研究[J]. 计算机工程与应用, 2020, 56(5): 242-250.
[6]	张博，贾华宇，马珺. RS-GA神经网络无人机受风情况估计[J]. 计算机工程与应用, 2020, 56(4): 209-213.
[7]	李建，习文风. 钻井液设计专家系统规则库的检测算法[J]. 计算机工程与应用, 2020, 56(4): 256-261.
[8]	牟恩，张贤勇，姚岳松，邓切. 邻域近似条件熵的特定类属性约简及启发算法[J]. 计算机工程与应用, 2020, 56(24): 175-180.
[9]	张建华，李方方，杨岚. 融合PFS与RS的案例知识供需匹配研究[J]. 计算机工程与应用, 2020, 56(23): 139-145.
[10]	骆公志，梅焘. 监督机制多粒度决策粗糙集模型及应用[J]. 计算机工程与应用, 2020, 56(18): 214-220.
[11]	谢旭明，段隆振，邱桃荣，杨幼凤. 改进量子搜索算法及其在核属性求解上的应用[J]. 计算机工程与应用, 2020, 56(14): 57-61.
[12]	李旭，荣梓景，任艳. 带权决策表的属性约简[J]. 计算机工程与应用, 2020, 56(12): 54-59.
[13]	陈盼盼，林梦雷. 基于包含度的单值中智决策信息系统属性约简[J]. 计算机工程与应用, 2020, 56(12): 175-181.
[14]	任俊1，唐绮雯1，徐怡2，胡善忠2. 大学生贫困资助评定的多粒度粗糙集研究[J]. 计算机工程与应用, 2019, 55(7): 82-86.
[15]	邬阳阳，汤建国. 大数据背景下粗糙集属性约简研究进展[J]. 计算机工程与应用, 2019, 55(6): 31-38.

粗糙集理论在规则抽取中的应用

Modified algorithm of extraction rules based on rough set theory

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics