| 一种改进的适于安全审计数据分析的关联算法 |
| |
| 引用本文： | 王莘,张红旗,汪永伟,侯兴超.一种改进的适于安全审计数据分析的关联算法[J].信息工程大学学报,2007,8(1):22-25. |
| |
| 作者姓名： | 王莘 张红旗 汪永伟 侯兴超 |
| |
| 作者单位： | 信息工程大学,电子技术学院,河南,郑州,450004 |
| |
| 摘 要： | 为了提高挖掘用户频繁行为模式的速度和FP-树空间利用率,从而显著提高安全审计数据分析的效率,本文在FP-growth算法的基础上提出了一种改进的适于安全审计数据分析的挖掘频繁模式算法。与FP-growth算法相比,改进算法在挖掘频繁模式时不生成条件FP-树,挖掘速度提高了1倍以上,所需的存储空间减少了一半。
|
| 关 键 词： | 关联规则 频繁模式 FP-growth算法 |
| 文章编号： | 1671-0673（2007）01-0022-04 |
| 修稿时间： | 2006-10-09 |
Improved Correlation Algorithm Suitable for the Analysis of the Security Audit Data |
| |
| WANG Xin,ZHANG Hong-qi,WANG Yong-wei,HOU Xing-chao.Improved Correlation Algorithm Suitable for the Analysis of the Security Audit Data[J].Journal of Information Engineering University,2007,8(1):22-25. |
| |
| Authors: | WANG Xin ZHANG Hong-qi WANG Yong-wei HOU Xing-chao |
| |
| Affiliation: | Institute of Electronic Technology ,Information Engineering University,Zhengzhou 450004 ,China |
| |
| Abstract: | In order to improve the speed of mining user frequent behavior pattern and FP-tree space utilization,thereby significantly improving the efficiency of security audit data analysis,based on the FP-growth algorithm this paper proposes an improved correlation algorithm suitable for the analysis of the security audit data.Experiments show that in comparison with FP-growth,the proposed algorithm does not generate conditional FP-tree in mining process and it has accelerated the mining speed by at least two times and reduced the space consumption by half. |
| |
| Keywords: | correlation rule frequent pattern FP-growth algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载全文 |
|
