一种基于文法压缩日志异常检测算法.pdfVIP

第卷第期 计 算 机 学 报 ３７ １ 　 　　　　　　　　 Ｖｏｌ．３７Ｎｏ．１ 年月 ２０１４１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊａｎ．２０１４ 　 一种基于文法压缩的日志异常检测算法 ），） ） ） ） １２ １ １ １ 高 周薇 韩冀中孟丹 　 　 　 ） １（中国科学院信息工程研究所信息内容安全技术国家工程实验室北京 ） １０００９３ 　 　 ） ２（中国科学院大学计算机与控制学院北京 ） １０００４９ 　 　 摘要近年来日志挖掘是一种广泛使用的检测应用状态异常的方法现有的异常检测算法需要大量计算，或者 ． 　　 它们的有效性依赖于测试日志满足一些预先定义的日志事件概率分布因此，它们无法用于在线检测并且在假设 ． 不成立时会失效为了解决这些问题，该文提出了一种新的异常检测算法 使用正常日志和待检测 ． ＣＡＤＭ．ＣＡＤＭ 日志之间的相对熵作为异常程度的标识为了计算相对熵， 充分利用了相对熵和文法压缩编码大小之间的 ． ＣＡＤＭ 关系而不是预先定义日志事件概率分布的族通过这种方式， 避免了对日志分布的预先假设除此之外， ． ＣＡＤＭ ． 的计算复杂度为（），因此在日志较大的情况下有较好的扩展性通过在仿真的日志和公开日志集上的评 ＣＡＤＭ 犗狀 ． ， ， ， 测结果可以看出 不仅可以应用在更广泛的程序日志上也有更高的检测精度因此更适合在线日志挖掘异 ＣＡＤＭ 常检测的工作． 关键词异常检测；文法压缩；日志挖掘；相对熵 　 中图法分类号 号 ／ ＴＰ３９３ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１４．０００７３ 　　　 犃狀犗狀犾犻狀犲犔狅犃狀狅犿犪犾犇犲狋犲犮狋犻狅狀犕犲狋犺狅犱犅犪狊犲犱狅狀犌狉犪犿犿犪狉犆狅犿狉犲狊狊犻狅狀 犵 狔