应用于入侵检测系统的报警关联的改进Apriori算法

摘要：

在众多的关联规则挖掘算法中,Apriori算法是最为经典的一个,但Apriori算法有以下缺陷:需要扫描多次数据库、生成大量候选集以及迭代求解频繁项集.提出了一种一步交集操作得到最大频繁项目集的方法.支持度由交集的次数得到而无需再去扫描事务数据库,将其中一些属性进行编号能减少存储空间且方便搜索候选集列表,从而提高算法的效率.最后针对入侵检测系统形成关联规则.实验结果表明,优化后的算法能有效地提高关联规则挖掘的效率.

关键词：数据挖掘、关联规则、Apriori算法、项集、入侵检测系统

所属期刊栏目：30

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家973计划项目2007CB316505

在线出版日期：2010-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1785-1788