• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (9): 23-26.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

基于改进的Apriori算法的入侵检测系统研究

于延,王建华,付伟   

  1.  (哈尔滨师范大学计算机科学与信息工程学院,黑龙江 哈尔滨 150025)
  • 收稿日期:2010-03-16 修回日期:2010-06-18 出版日期:2010-09-02 发布日期:2010-09-08
  • 通讯作者: 于延
  • 作者简介:于延(1976),男,黑龙江哈尔滨人,硕士生,讲师,CCF会员(E200008175M),研究方向为数据库理论和网络安全;王建华,教授,研究方向为智能教育和网络安全;付伟,硕士生,讲师,研究方向为软件工程和网络安全。
  • 基金资助:

    黑龙江省自然科学基金资助项目(F200935);黑龙江省计算机应用技术重点学科资助项目(081203);黑龙江省智能教育与信息工程重点实验室资助项目

Research on the Intrusion Detection Systems Based on the Improved Apriori Algorithm

YU Yan,WANG Jianhua,FU Wei   

  1. (School of Computer Science and Information Engineering,Harbin Normal University,Harbin 150025,China)
  • Received:2010-03-16 Revised:2010-06-18 Online:2010-09-02 Published:2010-09-08

摘要:

针对动态安全模型理论P2DR,本文在入侵检测技术中应用了关联规则数据挖掘算法,并适当改进了Apriori算法。该算法对关联规则进行强有力的压缩,减少了结果集中规则的数目。实验结果表明,改进的算法能够有效压缩关联规则数目,提高算法效率,适用于网络数据挖掘,并能有效地减少入侵检测技术中的误报率和漏报率。

关键词: 入侵检测, 数据挖掘, 关联规则

Abstract:

In this paper,for the dynamic theory of the P2DR security model,an association rule mining algorithm is applied to the intrusion detection technology,and  the Apriori algorithm improved.The improved algorithm greatly compresses the number of association rules,and effectively reduces the result set number of rules.The experimental results show that the number of association rules can be effectively compressed,and the efficiency for network data mining is improved .This algorithm effectively decreases the misinformation rate and the rate of fail to report an invasion behavior in intrusion detection systems.

Key words: intrusion detection system;data mining;association rules