基于改进Apriori算法的审计日志关联规则挖掘
来源：计算机应用杂志2016年第7期北京时间：
作者：徐开勇, 龚雪容, 成茂才
单位：信息工程大学, 郑州 450001
摘要：针对安全审计系统中存在的智能程度低、日志信息没有充分利用的问题，提出一个基于关联规则挖掘的安全审计系统。该系统充分利用已有审计日志，结合数据挖掘技术，建立用户及系统的行为模式数据库，做到及时发现异常情况，提高了计算机的安全性。在传统Apriori算法的基础上提出一种改进的E-Apriori算法，该算法可以缩小待扫描事务集合的范围，降低算法的时间复杂度，提高运行效率。实验结果表明基于关联规则挖掘的审计系统对攻击类型的识别能力提升在10%以上，改进的E-Apriori算法相比经典Apriori算法和FP-GROWTH算法在性能上得到了提高，特别是在大型稀疏数据集中最高达到51%。
关键词：安全审计系统,审计日志,数据挖掘,关联规则挖掘,Apriori算法
基金资助：国家自然科学基金资助项目（61072047）。
