| 基于Apriori改进算法的入侵检测系统的研究 |
| |
| 引用本文： | 王克刚,王丽君,陈升,刘宏斌.基于Apriori改进算法的入侵检测系统的研究[J].计算机应用与软件,2009,26(4). |
| |
| 作者姓名： | 王克刚 王丽君 陈升 刘宏斌 |
| |
| 作者单位： | 辽宁科技大学计算机科学与工程学院,辽宁,鞍山,114051 |
| |
| 摘 要： | 通过对经典Apriori算法的思想和性能的分析,针对算法中存在的项集生成瓶颈问题:连接步骤的存在,使空间的复杂度较大,提出了一种去掉连接步骤的非连接Apriori算法.该算法通过去掉频繁项集的自连接方式来降低生成的候选项集个数,从而减少扫描数据库的次数,以优化空间复杂度.实验结果表明,改进算法比经典Apriori算法执行效率明显提高.
|
| 关 键 词： | 入侵检测 数据挖掘 关联规则 算法 项集 |
ON INTRUSION DETECTION SYSTEM BASED ON IMPROVED APRIORI ALGORITHM |
| |
| Wang Kegang,Wang Lijun,Chen Sheng,Liu Hongbin.ON INTRUSION DETECTION SYSTEM BASED ON IMPROVED APRIORI ALGORITHM[J].Computer Applications and Software,2009,26(4). |
| |
| Authors: | Wang Kegang Wang Lijun Chen Sheng Liu Hongbin |
| |
| Affiliation: | School of Computer Science and Engineering;Liaoning University of Science and Technology;Anshan 114051;Liaoning;China |
| |
| Abstract: | In this paper,after analysing the principle and the performance of classical Apriori algorithm,a non-joining Apriori algorithm with joining transactions pruned has been proposed to solve the bottleneck of item sets generation in Apriori algorithm: The joining step causes higher spatial complexities.The non-joining algorithm reduces the number of candidate item sets by pruning self-joining procedure of the frequent item sets so as to decrease the times of database scanning and to optimise the spatial complex... |
| |
| Keywords: | Apriori |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
