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

• 博士论坛 • 上一篇    下一篇

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

黄 洪1,2,余达太1,刘增良3   

  1. 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-tai1,LIU Zeng-liang3   

  1. 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: 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

中图分类号: