作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (20): 99-101.

• 论文 • 上一篇    下一篇

基于粗糙集理论的关联规则挖掘研究及应用

王旭仁,许榕生   

  1. 中科院高能物理所计算中心,中科院高能物理所计算中心 北京 100039,首都师范大学信息工程学院,北京 100037
  • 发布日期:2005-10-25

Research and Application of Association Rule Mining Based on Rough Set Theory

WANG Xuren1,2,XU Rongsheng1   

  1. (1.Computer Center,Institute of High Energy Physics,CAS,Beijing 100039;2.Information Engineering College,Capital Normal University,Beijing 100037)
  • Published:2005-10-25

摘要: 提出了一种基于粗糙集理论的关联规则算法,使用粗糙集理论对数据进行预处理,同时使用属性限制避免挖掘无用的关联规则,挖掘出来的关联规则是分类规则,可以对未知数据进行分类;使用规则过滤去除冗余规则,只保留本质的、一般的规则。通过对网络安全审计数据的分析的试验表明,该方法是行之有效的。

关键词: 数据挖掘, 粗糙集理论, 关联规则, 入侵检测

Abstract: This paper proposes an association rule-mining algorithm based on rough set theory,pre-processing of data is done with rough set theory.At the same time attribute restraints have been applied to association rule mining for fear that useless rules are produced.The rules are classification rules that can be used to classify data whose class is unknown.Rule filtering is used to delete redundant rule and only the most general,and essential rules are kept.Tests in intrusion detection show that the algorithm is efficient and applicable.

中图分类号: