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

• 作者: 刘宏斌 王丽君 王克刚 陈升
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 入侵检测 数据挖掘 关联规则 Apriori 算法 项集
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 安全技术
• 页码范围: 262-265
• 页数: 4页
• 分类号: TP3
• 字数: 3965字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.04.088

摘要

通过对经典Apriori算法的思想和性能的分析,针对算法中存在的项集生成瓶颈问题:连接步骤的存在,使空间的复杂度较大,提出了一种去掉连接步骤的非连接Apriori算法.该算法通过去掉频繁项集的自连接方式来降低生成的候选项集个数,从而减少扫描数据库的次数,以优化空间复杂度.实验结果表明,改进算法比经典Apriori算法执行效率明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽君	辽宁科技大学计算机科学与工程学院	16	39	4.0	5.0
2	刘宏斌	辽宁科技大学计算机科学与工程学院	4	10	2.0	3.0
3	王克刚	辽宁科技大学计算机科学与工程学院	6	10	2.0	3.0
4	陈升	辽宁科技大学计算机科学与工程学院	5	10	2.0	3.0