基于改进Apriori算法的审计日志关联规则挖掘

被引：48

作者：

徐开勇

龚雪容

成茂才

机构：

[1] 信息工程大学

来源：

计算机应用 | 2016年 / 36卷 / 07期

关键词：

安全审计系统; 审计日志; 数据挖掘; 关联规则挖掘; Apriori算法;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

针对安全审计系统中存在的智能程度低、日志信息没有充分利用的问题,提出一个基于关联规则挖掘的安全审计系统。该系统充分利用已有审计日志,结合数据挖掘技术,建立用户及系统的行为模式数据库,做到及时发现异常情况,提高了计算机的安全性。在传统Apriori算法的基础上提出一种改进的E-Apriori算法,该算法可以缩小待扫描事务集合的范围,降低算法的时间复杂度,提高运行效率。实验结果表明基于关联规则挖掘的审计系统对攻击类型的识别能力提升在10%以上,改进的E-Apriori算法相比经典Apriori算法和FP-GROWTH算法在性能上得到了提高,特别是在大型稀疏数据集中最高达到51%。

引用

页码：1847 / 1851

页数：5

共 13 条

[1]

SysDetect: A systematic approach to critical state determination for Industrial Intrusion Detection Systems using Apriori algorithm.[J].Abdullah Khalili;Ashkan Sami.Journal of Process Control.2015,

[2] An analytical review of XML association rules mining [J].

Moradi, Mohammad ;

Keyvanpour, Mohammad Reza .

ARTIFICIAL INTELLIGENCE REVIEW, 2015, 43 (02) :277-300

[3]

A fast malware detection algorithm based on objective-oriented association mining.[J].Yuxin Ding;Xuebing Yuan;Ke Tang;Xiao Xiao;Yibin Zhang.Computers & Security.2013,

[4] BruteSuppression: a size reduction method for Apriori rule sets [J].