基于网络审计日志联系规则挖掘的改进.pdfVIP

第21卷 第6期 计 算 机 技 术 与发 展 Vo1．2l No．6 2011年6月 COMPUTER TECHNOLOGY AND DEVEIOPMENT June 2011 基于网络审计 日志关联规则挖掘的改进 周 丽 ，王小玲 (中南大学信息科学与工程学院，湖南 长沙410083) 摘 要 ：由于网络入侵检测系统的实时性要求 ，将传统的关联规则挖掘算法直接嘘用到入侵检测系统中，运行效率往往不 能满足实际的需要。考虑到网络审计 日志实时更新的特点，提出了一种基于深度优先生成树的关联规则挖掘的改进算法 HDF，它改变了候选项集的产生顺序，优先寻找最大频繁项集 该算法只需扫描一次数据库，且当事务数据库和支持度阀 值改变时，无需重新扫描数据库，提高了审计 日志数据关联规则挖掘的效率，确保了入侵检测系统的实时性和准确性。 关键词 ：审计 日志；入侵检测；关联规则；最大频繁项集 中图分类号：TP309 文献标识码 ：A 文章编号 ：1673～629X(2011)06—0150—04 ImprovedAlgorithm forAssociationRulesM ining Based onNetworkAuditRecord ZHOU Li，W ANG Xiao-ling (CollegeofhffonnationScienceandEngineering，CentralSouthUniversity，Changsha410083，China) Abstract：Becauseofreal-timerequirementofthenetworkintrusiondetectionsystem，applyingthetraditionalassociationruleminingal— gorithm totheintrusiondetcetionsystem willnotmeethteactualneeds．Consideringreal-timeupdatefeatureofthenetworkauditre— cords．htealgorihtm HDFbasedondepth—firstspanningtreeisputforward．Thealgorihtm changestheorderofcandidateitemsetsgenera— tion，firsttofindmaximalfrequentitemests．Itonlyscanshtedatabaseonce，andwhenhtetransactiondatabaes andthesupportthreshold arechmlged，itisnoneedtorescanhtedatabase，whichimprovestheefficiencyofauditrecordassociationrulesminingnadensuresthe real—timeandaccuracydemnadofintrusiondetectionsystem ． Key words：audit ；intrusiondetcetion；associationroles；maximalfrequentitemsets O 引 言 数据实时更新的特点，将它们直接应用到入侵检测系 近年来，随着网络上共享信息和业务处理的不断 统中，运行效率往往不能满足实际的需要 。考虑到 增加 ，网络安全的问题 日益突出。目前网络安全技术 审计数据实时更新的特点，文中提出_『基于深度优先 采用的大多都属于静态安全技术范畴，静态安全技术 搜索树的关联规则挖掘算法 HDF。该改进算法只需 虽然对防止非法入侵系统起到了一定的作用 ，但从安 要扫