一种改进的适于安全审计数据分析的关联算法-信息工程大学学报.pdfVIP

第8卷第1期 信息工程大学学报 V01．8No．1 ofInformation Mar．2007 2007年3月 Joumal EngineeringUniVersity 一种改进的适于安全审计数据分析的关联算法 王 莘，张红旗，汪永伟，侯兴超 (信息工程大学电子技术学院，河南郑州450004) 摘要：为了提高挖掘用户频繁行为模式的速度和FP．树空间利用率，从而显著提高安全审计数 据分析的效率，本文在FP．growth算法的基础上提出了一种改进的适于安全审计数据分析的挖 掘频繁模式算法。与FP．growth算法相比，改进算法在挖掘频繁模式时不生成条件FP一树，挖 掘速度提高了1倍以上，所需的存储空间减少了一半。 关键词：关联规则；频繁模式；FP—growth算法 中图分类号：TP393 文献标识码：A Correlation Suitableforthe ImproVed Algor“hm Analysis ofthe AuditData Security WANG Xin，ZHANGHong—qi，WANGYong-wei，HOUXing—chao ofElectronic (Institute Technology，InfomationEngineeringuniver8ity，zhengzhou450004，china) ordeTto the of user behavior andFP—tree Abstract：Inimprovespeedminingfrequent pattem space the of auditdata onthe security analysis，based utilization，therebysignificantlyimprovingefhciency an the of this correlation suitablefbr improVed algo“thm analysis FP—gI-owthalgorithmpaperproposes the auditdata． showthatin with the security Experiments comparisonFP-growth，proposedaIgo— rithmdoesnot conditionalFP—tIeein andit acceleratedthe generate miningprocess has mining atleasttwotimesandreducedthe consumptionbyhalf． speedby sPace words：correlation Key rule；f如quentpattem；